Вооруженным крылом АЗАПО была Азанская национально-освободительная армия (AZANLA), получившая поддержку и проходившая военную подготовку в КНР, Ливии, Ботсване, Палестине, Сирии, Зимбабве и Эритрее. Соглашение об обучении бойцов AZANLA было заключено также с Ираком, но этому помешала Первая война в Персидском заливе в 1990 году. АЗАПО и её военизированная организация, занимавшие более левые и радикальные позиции, нежели Африканский национальный конгресс (и союзная тому Южноафриканская коммунистическая партия), в 1980-е годы были вовлечены в кровавую междоусобную вражду с АНК.