A luta anticolonial é dada desde o século XIX, com heróis de que se destaca Ngungunyane, o imperador de Gaza, traído por outros chefes e preso por soldados portugueses chefiados por Mouzinho de Albuquerque. O imperador de Gaza, que em Portugal era estudado como Gungunhana -- de que era dada uma imagem de mostrengo selvagem -- é um herói de Moçambique, ao lado de Matibjane, chefe de Zixaxa. «Os colonialistas ocuparam Moçambique para explorar, pilhar as nossas riquezas, obrigar os moçambicanos a trabalhar a terra e a pagar impostos em seu benefício. (...) Os moçambicanos criaram a Frelimo para expulsar os colonialistas portugueses da nossa terra.»