Al parecer, sus orígenes familiares eran navarros, pero nació en Baeza circunstancialmente, cuando su progenitor luchaba en el asedio al Reino nazarí. Hacia 1518, ya desposado con la portuguesa Felipa de Araos, se embarcó rumbo a las Indias. Su mujer quedó en la Península. Arribó a la isla de Cuba, entrando al servicio del teniente de gobernador Diego Velázquez, quien, en 1518, lo envió en busca de Juan de Grijalva del que no tenía noticias.

Al año siguiente, traicionó a Velázquez y se puso al servicio de Hernán Cortés, participando activamente en la conquista del imperio azteca. Cortés lo puso al mando de uno de los barcos y lo nombró capitán de una de las compañías de su hueste. Estuvo presente tanto en la derrota de la Noche Triste como en la conquista de Tenochtitlán, tras la victoria en Otumba. Al parecer, en 1521, participó en una fallida conspiración contra el conquistador de Medellín y éste le arrebató la vara de regidor del Cabildo de Veracruz que le había sido concedida dos años antes. [...]