Войска ФНЛА 27 декабря 1975 года в спешке покинули Кармону, бросив госпиталь на произвол судьбы. Кэллэна даже не разбудили, он едва не попал в руки врага. В ответ он решил преподать урок мужества солдатам Холдена Роберто, а заодно их заирским союзникам. Два батальона, посланные Мобуту на помощь ФНЛА, занимались лишь мародерством. Кэллэн и два португальских наемника Мадейра и Лопес атаковали на джипе колонну бронетехники МПЛА, которая двигалась из Кармоны на Негеге (военный аэропорт ФНЛА). По их утверждению, они уничтожили 60 человек, подбили четыре танка Т-34 и четыре реактивные установки залпового огня. Трио наемников атаковало вражескую колонну на отдыхе, которая даже не выставила охрану. Пока португальцы поливали врагов огнем из пулеметов, Кэллэн из базуки расстреливал танки почти в упор. Взрывы боезапаса РСЗО вызвали всеобщую панику, тем временем нападавшие исчезли в джунглях.
Это нападение не остановило наступление МПЛА, Негеге пал. Но на Роберто, Мобуту и руководство ЦРУ действия команды Кэллэна произвели ошеломляющее впечатление — столь потрясающая победа столь малыми силами! ЦРУ немедленно открыло «финансовую линию», произведенного в полковники Кэллэна назначили командующим армии ФНЛА, тут же нашлись деньги на приезд его армейских друзей. Произведенный официально в майоры Холл получил 25 тысяч долларов, чтобы набрать за неделю 25 наемников (500 долларов — стоимость авиаперелета, 500 — предоплата наемнику), в перспективе планировалось рекрутировать целый батальон бывших британских парашютистов. Мик Уайнхаус и Чарли Кристодулу стали капитанами.
На фронте дела шли все хуже. Части ФНЛА удерживали узкую полоску вдоль северной границы — городки Сан Антонио, Сан Сальвадор и Макуела, где Кэллэн устроил свою базу. В каждом городке по несколько сот солдат ФНЛА и примитивные фортификационные сооружения. Наемники из Европы прибывали малыми партиями, среди них не было ни одного офицера, только несколько сержантов. Кэллэн и его заместители были офицерами только на бумаге, опыта боевого и административного управления даже на уровне взвода никто из них не имел, а личной, уже ставшей легендарной, храбрости полковника Кэллэна было недостаточно для изменения хода войны. Попытка следовать британскому офицерскому кодексу провалилась, разбирались с подчиненными посолдатски, с мордобоем и ругательствами.
В этот момент судьба и свела полковника Кэллэна с Джоном Бэнксом и Дэвидом Томкинсом и их наемнической конторой SAS. Майор Холл в поисках новых рекрутов через журналиста Тони Джерати из Sunday Times связался с бывшим капралом Королевских ВВС Лесом Эспином, который утверждал, что работал наемным убийцей в интересах MI 6 в Северной Ирландии. Эспин свел Холла с командой Бэнкса. Наемники быстро нашли общий язык. Через два дня Холл уже имел первую команду в 25 бойцов из 150 необходимых ему. Каждый наемник должен был получать 150 фунтов стерлингов в неделю. Журналист Тони Джерати хотел отправиться вместе с ними в Анголу, чтобы писать эксклюзивные репортажи, но получил отказ.