Cuito Cuanavale
В 1985 году Арлиндо Пена командовал маршем на Маланже, остановившим наступление правительственных войск. В 1986 был назначен заместителем начальника генерального штаба ФАЛА. Курировал комплектование военных кадров УНИТА. Участвовал в Битве при Квито-Кванавале. С 1989 фактически возглавлял генштаб после Демостенеша Шилингутилы.