Portugalilaisten mielenkiinto keskittyi rannikon kauppasatamiin. Sisämaasta he valtasivat vähitellen arabien perustamia kauppapaikkoja kuten Teten ja Senan. 1600-luvulla portugalilaiset läänittivät suuria alueita "prazos"-nimisiksi suurtiloiksi. Berliinin sopimuksen ja Transvaalin kultakuumeen jälkeen 1800-luvun lopulla portugalilaiset ottivat myös sisämaan tiukemmin hallintaansa. Vuonna 1878 Portugalin hallitus luovutti suuren osan maata yksityisen, pääasiassa brittiläisomisteisen, Mozambique Companyn hallintaan. Komppanioiden valta jatkui vuoteen 1932. Suurimmat näistä olivat "Zambezia Company", joka toimi nykyisten Teten ja Zambezian maakuntien alueella, "Mozambique Company" Manicassa ja Sofialassa ja "Niassa Company" Cabo Delgadossa ja Niassan maakunnassa. Näistä vain ensiksi mainittu tuotti voittoa.