Since the Navajo/Nadene language is a relative of those tribes much further to the north (like the Dakotas/Montana), the greater liklihood is that a northern tribe moved south following herds, found river valleys, and either conquered or married into local river agricultural tribes.
Navajos? This research has nothing to do with the Navajos.