Albuquerque's fleet sailed from Goa, India, on 18 February 1513, and consisted of 20 ships manned by 1,700 Portuguese and 800 allied natives of Malabar.[5] The fleet arrived at Socotra Island. The captains deliberated on how to approach Aden.