El 24 de agosto de 1535 Mendoza zarpó del puerto de Sanlúcar de Barrameda con unos 3000 hombres, y el 22 de enero de 1536 se hizo jurar y reconocer como gobernador en la isla San Gabriel.