Hernan's journeys started in 1502 when he had heard stories about the New World. He then went on a journey led by Nicolas de Ovando and Diego Velazquez to the West Indies. He turned out to be a good soldier under the orders of Velázquez.