Война же в Родезии завершилась в декабре 1979 года, к власти после проведения свободных выборов пришло черное большинство. Надо сказать, что за годы войны в Родезии (1964–1979 гг.) через армейские части, спецназ и ВВС прошло немало иностранных солдат удачи. В знаменитой Родезийской легкой пехоте служило особенно много немцев и датчан. В 1-м батальоне территориального Родезийского полка в октябре 1977 года при содействии полковника Денара была сформирована 7-я отдельная французская рота под командованием майора Ласопсьона из 11-го ударного парашютного полка, который до этого служил в личной гвардии президента Габона Омара Бонго. Его заместителями стали майор Ла-виола (бывший сержант Иностранного легиона) и чернокожий антилец капитан Туми — первый черный офицер в родезийской армии. Рота была распущена уже в мае 1978 года.
Африканеров из соседней ЮАР в родезийских войсках было не много, сказывалась давняя вражда между бурами и англичанами. Их отсутствие компенсировали американцы и британцы. Не менее 1500 американских граждан завербовались через создателя журнала «Солдат удачи» майора Роберта Брауна. Зарплата — 40 фунтов стерлингов в месяц, контракт на три года. Но по мере интенсификации боевых действий цены росли, 800 долларов в месяц, а то и 3 тысячи.
Но вернемся в Лондон. Бэнкс и Томкинс вскоре создали уже упомянутую Security Advisory Services. Забавно, но компания позиционировалась создателями как агентство для предотвращения государственных переворотов. В январе 1976 года они получили предложение от Николаса (Ника) Мервина Холла (он называл себя майором), который служил рядовым в разведывательном взводе 1го батальона парашютного полка в Северной Ирландии и был осужден в 1973 году на два года за то, что продавал оружие боевикам протестантских группировок. Холл стал посредником между SAS и руководством ангольской оппозиционной группировки ФНЛА (Национальный фронт освобождения Анголы), возглавляемой Холденом Роберто. В ноябре 1975 года группировка ФНЛА и частей регулярной армии Заира потерпела сокрушительное поражение под Кифангондо от кубинских и ангольских войск под руководством советских военных советников во время наступления на Луанду. Затем началось массированное контрнаступление кубинских и правительственных сил Анголы (в их рядах сражались и 4 тысячи катангских жандармов), вызвавшее панику в Пентагоне и ЦРУ. Однако втягиваться во второй Вьетнам США не хотели, нужны были наемники для решения проблемы. Поэтому ЦРУ создало фонд для оперативной группировки «Ангола» почти в 32 млн долларов, чтобы поддержать ФНЛА и вторую оппозиционную группировку УНИТА (Национальный союз за полную независимость Анголы), которую возглавлял Жонас Савимби.
Установлению контакта между командой Бэнкс — Томкинс и ФНЛА через «майора» Холла предшествовала целая история. 23-летний Ник Холл стал представителем ФНЛА, так сказать, по зову сердца. 5 октября 1975 года он вышел из тюрьмы и прочитал статью в Sunday Times Magazine о войне в Анголе и решил стать наемником. Он посвятил в эти планы трех своих друзей — также бывших бойцов 1-го парашютного полка Костаса Георгиу, Мика Уайнхауса и Чарли Кристодулу.
Будущий «полковник Кэллэн» Костас Георгиу родился на Кипре в 1951 году, вместе с семьей эмигрировал в Великобританию в 12 лет. Записался в армию, был на очень хорошем счету в своем батальоне, до тех пор пока со своим другом и сослуживцем Миком Уэйнхаусом не совершил налет на почту в Северной Ирландии, куш составил всего лишь 93 фунта стерлингов. На суде вел себя нагло, даже обещал убить обвинителя. Оба получили по пять лет тюрьмы и увольнение с позором из армии. Третьим был Чарли Кристодулу — тоже грек-киприот, единственный из всех уволенный из армии с почетом. Вместе с Холлом эта тройка бывших десантников пробавлялась случайными заработками на строительстве.
Холл и Георгиу попытались «записаться в наемники», обратившись к журналистам, ведущим эту тему, и в итоге каким-то образом вышли на представителей ФНЛА в Лондоне, коим предложили свои услуги. Ник Холл познакомился с доктором Дональдом
Бедфордом, который работал в Африке и был хорошо знаком с самим Холденом Роберто. Кандидатам в солдаты удачи предложили пройти проверку на лояльность — поджечь офисы враждебных для ФНЛА организаций в Лондоне. Холл отказался, но Георгиу согласился — 6 ноября он устроил поджоги офисов информационных центров Мозамбика и Гвинеи.
Холден Роберто стоял у истоков антиколониальной борьбы, но когда португальцы объявили после «революции гвоздик» о своем уходе из Анголы, его политический соперник Агостиньо Нето и его сторонники из Народного движения за освобождение Анголы (МПЛА-Партия труда) захватили власть в столице страны. МПЛА поддержали СССР, Куба и другие соцстраны. Согласованное наступление ФНЛА и УНИТА провалилось, несмотря на поддержку Заира и ЮАР.