During the 15th century, the Portuguese Empire laid its foundations across the world as the world's first modern colonial empire, and what would be the longest. The Empire came into existence in 1415, with the Capture of Ceuta, by the forces of Infante Henrique of Aviz, the "Navigator". This key victory initiated a century of Portuguese expansion and colonization of the African continent. In North Africa, the Portuguese conquered Ceuta, 1415, Alcácer Ceguer, 1458, Arzila, 1471, Tangiers, 1471, Mazagão, 1485, Ouadane, 1487, Safim, 1488, and Graciosa, 1489. In Sub-Saharan Africa, the Portuguese established and colonized Anguim, 1455, Cabo Verde, 1462, São Tomé and Príncipe, 1470, Annobón, 1474, Fernando Pó, 1478, São Jorge da Mina, 1482, Portuguese Gold Coast, 1482, and the Mascarenhas, 1498. It was also in the 15th century when the Portuguese established Portuguese India, conquering the Laquedivas and landing at Calicut, both in 1498. The Azores and Madeira would also be added to the Empire in 1432 and 1420, respectively.