Para cumplir esta misión, Gilbert zarpó en junio de 1579, después de un período de mal tiempo, se perdió en Land's End por la niebla y las fuertes lluvias, un incidente que le hizo perder la confianza de la reina.