Установлению контакта между командой Бэнкс — Томкинс и ФНЛА через «майора» Холла предшествовала целая история. 23-летний Ник Холл стал представителем ФНЛА, так сказать, по зову сердца. 5 октября 1975 года он вышел из тюрьмы и прочитал статью в Sunday Times Magazine о войне в Анголе и решил стать наемником. Он посвятил в эти планы трех своих друзей — также бывших бойцов 1-го парашютного полка Костаса Георгиу, Мика Уайнхауса и Чарли Кристодулу.
Будущий «полковник Кэллэн» Костас Георгиу родился на Кипре в 1951 году, вместе с семьей эмигрировал в Великобританию в 12 лет. Записался в армию, был на очень хорошем счету в своем батальоне, до тех пор пока со своим другом и сослуживцем Миком Уэйнхаусом не совершил налет на почту в Северной Ирландии, куш составил всего лишь 93 фунта стерлингов. На суде вел себя нагло, даже обещал убить обвинителя. Оба получили по пять лет тюрьмы и увольнение с позором из армии. Третьим был Чарли Кристодулу — тоже грек-киприот, единственный из всех уволенный из армии с почетом. Вместе с Холлом эта тройка бывших десантников пробавлялась случайными заработками на строительстве.
Холл и Георгиу попытались «записаться в наемники», обратившись к журналистам, ведущим эту тему, и в итоге каким-то образом вышли на представителей ФНЛА в Лондоне, коим предложили свои услуги. Ник Холл познакомился с доктором Дональдом
Бедфордом, который работал в Африке и был хорошо знаком с самим Холденом Роберто. Кандидатам в солдаты удачи предложили пройти проверку на лояльность — поджечь офисы враждебных для ФНЛА организаций в Лондоне. Холл отказался, но Георгиу согласился — 6 ноября он устроил поджоги офисов информационных центров Мозамбика и Гвинеи.
Холден Роберто стоял у истоков антиколониальной борьбы, но когда португальцы объявили после «революции гвоздик» о своем уходе из Анголы, его политический соперник Агостиньо Нето и его сторонники из Народного движения за освобождение Анголы (МПЛА-Партия труда) захватили власть в столице страны. МПЛА поддержали СССР, Куба и другие соцстраны. Согласованное наступление ФНЛА и УНИТА провалилось, несмотря на поддержку Заира и ЮАР.
МПЛА опиралось на народность амбунду и небольшой слой местной интеллигенции, по большей части мулатов. УНИТА Жонаса Савимби — на народность овимбунду, ФНЛА — на ангольских ба-конго. Холден Роберто приходился кузеном президенту Заира Мо-буту, который держал в своих руках все финансовые потоки ФНЛА. В отличие от закаленного партизана Савимби Роберто был типичным «ковбоем коктейльных вечеринок», который почти все время проводил в Киншасе, а вовсе не на фронте. Один из главных военных советников Роберто был бывший полковник португальской армии Жильберто Сантос и Кастро. Интересно, что в ангольской армии важный пост получил также бывший португальский офицер, имевший военный псевдоним «генерал Жужу» (генерал Удача). Экс-полковник Сантос быстро создал небольшое, но очень эффективное подразделение спецназа из португальцев — местных уроженцев (100 бойцов). Еще одна группа местных португальцев взяла на себя техническое обеспечение группы легкой бронетехники ФНЛА. Кроме того, он привез из Лиссабона 2 февраля 1976 года 47 бывших офицеров колониальной армии Португалии.