Sögusagan um portúgalska kommando hófst 25. júní 1962 þegar fyrstu sex hópar þeirra sem voru forverar kommando voru stofnaðir í Zemba (norður Angola). Til undirbúnings þessara hópa var "CI 21 <unk> Centro de Instrução de Contraguerrilha" (Contra-Guerrilla Instruction Centre) stofnað, undir stjórn liðsforingja Nave, og hafði sem leiðbeinanda ljósmyndara og fyrrverandi franska erlenda herliðs sersantinn, ítalska Dante Vachi, með reynslu í Indókína og Algíríu.
stríð.