La flota de Alcazaba, que contaba con doscientos cincuenta tripulantes, partió desde Guadalquivir el 21 de septiembre de 1534, ingresó al estrecho de Magallanes el 18 de enero de 1535 y tras efectuar su reconocimiento se dirigió nuevamente hasta la altura del paralelo 45º donde se hallaba la bahía del cabo de Santo Domingo.