“安人解”的战斗水平，主要在南非边境战争和对东南“安盟”的反游击战中得到体现。“安人解”第一次境外行动，是在1977年向圣多美和普林西比派出1000~1500名士兵帮助当时的曼努埃尔·平托·达科斯塔总统建立社会主义政权。之后几年，安哥拉军队与它的合作者们时常进行联合军演，并进行技术交流。1985年早期，安哥拉境外军队人数减至500人左右。