В 1969 году генерал Каулза де Арриага возглавил командование сухопутными войсками в мозамбикской колониальной войне. С 1970 — главнокомандующий португальскими вооружёнными силами в в Мозамбике. Летом 1970 руководил операцией «Гордиев узел» — крупнейшей акцией португальской колониальной войны в Африке 1961—1974. Португальские войска нанесли серьёзное поражение отрядам ФРЕЛИМО, разрушив инфраструктуру марксистских партизан в северных районах Мозамбика. Военный успех португальцев был публично признан ФРЕЛИМО.