При активной поддержке родезийской спецслужбы и режима Хэстингса Банды в Малави Матсангаисса учредил "Мозамбикское национальное сопротивление" — "РЕНАМО". Организация повела гражданскую войну против правящей ФРЕЛИМО, а также против марксистских партий ЗАПУ Джошуа Нкомо и ЗАНУ Роберта Мугабе в Южной Родезии. Началом военных действий в Мозамбике считается 30 мая 1977 года.