På veien nordover blei Narváez og hans menn stadig utsatt for angrep fra fiendtlige indianere, og de hadde stadige vanskeligheter.