A principios de 1534 se hizo a la vela con una flota compuesta por ocho navíos, en los cuales se embarcaron 500 infantes bien armados, 227 caballos y un número de indígenas de Guatemala.