The 1505 expedition of Pêro de Anaia to Sofala led to the establishment of Fort São Caetano, the first permanent Portuguese colony in East Africa. The Capitaincy of Sofala would eventually evolve into the colonial government of Portuguese Mozambique. Although they did not ultimately sail together, Pêro de Anaia's expedition is usually regarded as a squadron of the 7th Portuguese India Armada of D. Francisco de Almeida that left Lisbon a little earlier in 1505 for the Indian Ocean.
