En el recorrido descubrieron el río Grijalva que lleva su nombre en el actual estado mexicano de Tabasco, siguieron hacia el "norte", en la desembocadura del río Jamapa fue recibido por emisarios de Moctezuma Xocoyotzin quienes lo llenaron de regalos de oro, luego recalaron en el hoy puerto de Veracruz, nombró a la lengua de tierra que abre la bahía como San Juan de Ulúa, de ahí siguió navegando hasta el río Pánuco ubicado en el hoy estado de Tamaulipas México.