Vasco da Gama
Pada tanggal 8 Juli 1497 Vasco da Gama memimpin armada empat kapal dengan awak 170 orang dari Lisboa. Jarak yang ditempuh dalam perjalanan mengelilingi Afrika ke India dan pulang lebih jauh daripada mengelilingi khatulistiwa. Para navigator Portugal termasuk yang paling berpengalaman, Pero de Alenquer, Pedro Escobar, João de Coimbra, dan Afonso Gonçalves. Tidak diketahui secara pasti berapa banyak orang di kru masing-masing kapal tapi sekitar 55 orang kembali, dan dua kapal hilang. Dua kapal itu baru dibangun untuk pelayaran, mungkin Caravel dan kapal persediaan.
Mozambik Portugis
Pos dagang Portugis pertama kali didirikan di pesisir Mozambik pada tahun 1498, ketika Vasco da Gama untuk pertama kalinya mencapai wilayah pesisir Mozambik. Lourenço Marques menjelajahi wilayah Teluk Maputo pada tahun 1544. Ia menetap secara permanen di wilayah Mozambik dan kemudian jejaknya diikuti oleh penjelajah-penjelajah, pelaut-pelaut, dan pedagang-pedagang Portugis lainnya. Beberapa koloni ini diserahkan kepada beberapa perusahaan pada akhir abad ke-19 seperti Perusahaan Mozambik ("Companhia de Moçambique") yang memegang hak konsesi atas wilayah Manica dan Sofala saat ini, dan Perusahaan Niassa ("Companhia do Niassa") yang mengendalikan wilayah Cabo Delgado dan Niassa modern. Pada tahun 1951, koloni-koloni ini disatukan menjadi satu provinsi seberang laut dengan nama dan menjadi bagian integral Portugal.