Portugalilaiset valtasivat marokkolaisen Ceutan satamakaupungin 1415. He kuulivat pian Afrikan kukoistavasta kultakaupasta ja alkoivatkin etsiä meritietä Afrikan ympäri. Bartolomeu Dias kiersi 1487 ensimmäisenä Afrikan eteläkärjen, Hyväntoivonniemen, mutta hän ei kuitenkaan purjehtinut vielä nykyisen Mosambikin rannikolle asti. Itärannikkoa pitkin etelään matkasi puolestaan Pêro da Covilhã, joka pääsi nykyisen Mosambikin alueelle Sofalaan saakka. Ensimmäisenä merireitit yhdisti Vasco da Gama, joka pysähtyi Mosambikin saarella ja jatkoi sieltä matkaa Malindiin ja swahilioppaan avulla Intiaan.