Hijo de Lope de Ordaz y de Inés Girón, llegó muy joven a Cuba, donde sirvió a las órdenes de Diego de Velázquez y formó parte de las primeras exploraciones a Colombia y Panamá. Se unió a Hernán Cortés en la expedición que este armó para la Conquista de México. El 25 de marzo de 1519, en la batalla de Centla, cerca del río Grijalva, en Tabasco, contra los guerreros mayas tuvo una importante participación y fue uno de quienes fueron reconocidos por la victoria obtenida.