Военную подготовку Арлиндо Пена прошёл в Марокко. Получил военную специальность артиллериста. Вернувшись в Анголу, включился в гражданскую войну антикоммунистической УНИТА против просоветского правительства МПЛА.