Portugalilaisen imperiumin rakentaminen alkoi 1415, kun portugalilainen armada purjehti kuningas Juhana I:n ja hänen poikiensa Edvardin, Henrikin ja Alfonson kanssa kohti Ceutaa Pohjois-Afrikassa. Mukana oli myös Nuno Álvares Pereira. Ceutan rikas islamilainen kauppakaupunki valloitettiin 21. elokuuta 1415.