Después de haber superado los obstáculos que le suscitaron los celos, y el aborrecimiento, se dio al fin a la vela el diez de febrero de 1519, con 518 soldados, 109 marineros, algunos caballos y alguna artillería.