Rechazando el consejo de sus oficiales de establecerse ahí mismo, como Camargo antes que él, Garay decidió dirigirse hacia el Sur con el objeto de llegar a la Villa Rica de la Vera Cruz, pero lo haría por tierra, logrando ubicarse a orillas del río Pánuco, solo para encontrar que hombres de Hernán Cortés ya habían establecido control y fundado una ciudad llamada Santiesteban del Puerto (actualmente Pánuco), allí estos últimos compartirían información sobre lo que ocurría y aseverando a la gente de Garay que había grandes riquezas en un gran reino ubicado a muchas leguas tierra dentro, ello convenció a los recién llegados para unírseles.