La expedición zarpó a principios de mayo de 1404, recorrió río abajo el Guadalquivir, y al salir al Atlántico se dirigió al estrecho de Gibraltar.