第一次声援南部非洲战斗人民与葡萄牙殖民地国际团结会议上，安人运及非国大与西南非洲人民组织、以及几内亚和佛得角非洲独立党一起建立了正式的军事联盟。该军事联盟被称为喀土穆联盟。在1970年代中期安哥拉独立时，非国大–安人运联盟有了新的意义。随着安哥拉和莫桑比克独立，民族之矛成功在两国边境附近建立了培训设施以及军事基地。在古巴的支持下，安人运得以巩固权力，之后安人运授权民族之矛于安哥拉建立培训设施。民族之矛在安哥拉的主要基地位于诺沃卡特古埃，古巴军事顾问训练了多达500名新兵。为了表彰古巴在监督训练计划方面的