Как бы там ни было, солдаты удачи сыграли ведущую роль во время конголезского кризиса, представляющего собой длинную череду восстаний и мятежей, среди которых более или менее четко можно выделить три конфликта — отделение южной провинции Катанга (1960–1963 гг.), восстание симба (1964–1967 гг.) и мятеж белых наемников 1967 года.
30 июня 1960 года Бельгийское Конго получило независимость. Ликование было всеобщим, и африканцам и европейцам казалось, что страна вступает на путь стремительного прогресса, и будущее Конго, учитывая огромные природные богатства этой страны, будет если не великолепным, то, по крайней мере, стабильным. Гарантом целостности нового государства стали 25-тысячные Общественные силы (Force Publique), объединявшие жандармерию и армейские части. Эта высоко дисциплинированная и хорошо подготовленная военная организация была гордостью бельгийского колониального режима. Однако ее командующий бельгийский генерал-майор Эмиль Жассен совершил глупость, заявив своим чернокожим солдатам, что, несмотря на независимость, у них нет никаких перспектив продвижения по службе, руководство останется в руках бельгийцев.
5 июля восстал гарнизон Леопольдвиля. В столице разверзся кромешный ад, начались убийства европейцев и лояльных африканцев. Президент Жозеф Касавубу и премьер-министр Патрис Лумумба быстро потеряли контроль над ситуацией. Бельгия ответила немедленной военной интервенцией. В столице и Элизабетвиле были высажены десанты. После двух дней боёв бельгийские солдаты установили контроль над столицей Республики Конго. Порт Матади был захвачен после бомбардировки бельгийских ВВС и обстрела с моря группировкой из четырех корветов. Общественные силы переименовали в Национальную Армию Конго (НАК), начальником Генерального штаба стал полковник (бывший сержант Общественных сил) Жозеф Дезире Мобуту Сесе Секо.
В самой богатой полезными ископаемыми провинции страны Катанге оставались бельгийские гарнизоны (более 6 тысяч человек). 11 июля 1960 года ее губернатор, политик откровенно прозападной ориентации, Моиз Чомбе при поддержке местного бельгийского бизнеса, который представлял добывающий конгломерат Union Miniere, объявил о независимости провинции. Под руководством бельгийских военных инструкторов, которыми руководил полковник Ги Вебер, по прозвищу «Тень», началось создание небольших, но довольно эффективных вооруженных сил — Жандармерии Катанги. Их командующим Чомбе назначил бывшего сержанта Общественных сил Норбера Муке, которого тут же повысил до звания полковника.
Яростный антизападник и панафриканский националист Пат-рис Лумумба потребовал вывести бельгийские части и призвал войска ООН, угрожая в противном случае согласиться на прямую военную помощь СССР. Первые части «голубых касок» прибыли в Конго 15 июля 1960 года. Одновременно подразделения бельгийской армии начали эвакуироваться из Катанги. Лумумба намеревался использовать войска ООН для подавления катангского мятежа, однако их мандат не предусматривал участие в гражданской войне.
С этого момента началась эпопея белых наемников в Конго, открывшая новую главу в истории современной Африки. Моиз Чомбе не видел в войсках ООН серьезной опасности, однако всерьез опасался своих политических и этнических противников. На севере развернулось мощное восстание племени балуба — давних врагов племени лунда, откуда происходил Чомбе. Напуганный размахом восстания и чрезвычайной жестокостью повстанцев, лидер Катанги начал искать внешней поддержки, но ни одно правительство не собиралось оказывать прямую военную помощь сепаратистам. Бельгиец Шарль Юг предложил президенту Катанги навербовать белых наемников, и Чомбе решил, что это лучший выход из положения.
Рекрутинговые центры были открыты в Булавайо и Солсбери в Южной Родезии. Они старались не афишировать свою работу, работали через скромные объявления в местной прессе — техника, которая в последующем станет классическим методом для набора наемников. Вскоре такие же конторы были открыты по всей Федерации Родезии и Ньясаленда при негласной поддержке губернатора сэра Роя Веленски. Официально нанимали офицеров полиции для работы в Жандармерии Катанги. Вскоре первые англоговорящие белые наемники появились в катангской столице Элизабетвиле.