O Império de Gaza, até à data resistente, era constituído por um grupo de tribos indígenas que habitavam na região equivalente a Moçambique e ao Zimbabwe. Em 1885, foi derrotado, e as tribos restantes foram definitivamente derrotadas por volta de 1902; no mesmo ano, Portugal estabelece Lourenço Marques como a capital. Em 1926, a crise económica e política origina a implementação do Estado Novo, e leva a um revivalismo do interesse nas colónias africanas. Um sentimento de autodeterminação começou a nascer em Moçambique após a Segunda Guerra Mundial, à luz do que ia acontecendo com outras colónias por todo o mundo, numa vaga de descolonizações. Nos anos 50, em Moçambique, nasciam as primeiras organizações de ideais nacionalistas.