Desde muy joven, se enroló en barcos pesqueros y comerciales, por lo que adquirió gran experiencia marinera. Hacia 1509 contaba con una nave de doscientas toneladas con la que tomó parte en la expedición militar contra Argel, que fue dirigida por el cardenal Francisco Jiménez de Cisneros. Posteriormente tomó parte en otra campaña en Italia, esta vez a las órdenes del Gran Capitán.