Inicialmente liderado por André Matsangaissa, antiguo alto funcionario del brazo armado de FRELIMO, el movimiento tuvo sus raíces en un conjunto de grupos disidentes anti-FRELIMO que surgieron inmediatamente antes y poco después de la independencia mozambiqueña, así como los intentos de los regímenes racistas de Sudáfrica y Rodesia de alentar a estos conflictos de intereses.