El 1519, mientras Hernán Cortés navegaba hacia México, Francisco de Garay preparó cuatro barcos con 270 hombres para explorar las costas del norte del golfo y las colocó bajo el comando de su adjunto naval Alonso Álvarez de Pineda.