加丹加，后来称为沙巴省，是克雷西和圭多服役于法国外国军团后找到战争的比属刚果省份。当地的矿产财富和脱离比属刚果的企图将雇佣兵卷入冲突，使这里成为他们以受雇战士身份开启生涯的地方，也成为他们在战斗中建立搭档关系的起点。

行政区与脱离行动

加丹加是比属刚果的一个省份。比利时人于1961年撤离时，加丹加试图脱离比属刚果；正如圭多所解释的，当地人与这个国家其他地区的人属于不同部族，而且该省拥有大量矿产财富。脱离行动失败，构成了吸引克雷西和圭多前往当地的雇佣兵战斗的政治背景。

克雷西和圭多在加丹加

离开兵团后，两人仍待在一起——圭多仍被警方通缉，而克雷西无处可去。他们主要凭借军事训练谋生，于是寻找战争，并在加丹加找到了一场。他们加入了一支由法国前伞兵上校特兰基耶率领的雇佣兵队伍；特兰基耶在阿尔及利亚时就认识他们，并欢迎他们加入，发挥所长。

从兵团军团兵转为雇佣兵，并未改变他们工作中的实际要求多少，但他们怀念兵团。这份共同的失落感拉近了两人的距离。他们的战斗技巧在雇佣兵中广受认可——两人行动和作战时宛如一个整体，几乎不需要明显的交流。在城市战斗中，他们尤其擅长清理建筑；他们从一个房间推进到另一个房间、从一栋建筑推进到另一栋建筑时彼此掩护，动作精准得令其他雇佣兵驻足观看。他们使用手榴弹和冲锋枪的技巧也十分纯熟。

加丹加战役之后

脱离行动失败后，克雷西和圭多随其他雇佣兵在德纳尔手下前往也门。冲伯结束流亡并返回后，他们又回到刚果（金），继续战斗，直至莫布托获胜。因此，加丹加标志着他们雇佣兵生涯的开端，而非其全部历程——脱离行动失败后，他们接连转战其他地方；而共同经历的失落与战斗，则建立起两人非同寻常的深厚情谊，并贯穿此后的生涯。