留的日子里，卡尔·斯太因克斯改变了他的人员组成。一些伴他同行的阿拉伯人拒绝继续再往前走。必须调整他们的打算，而这也并非易事，因为有人蛮横无理地提出抗议、无理取闹。最好是把这些人清除出去，他们显然心怀鬼胎，把他们留在护送队里有危险。
另一方面，旅行者不能不补齐缺员就上路，在这种情况下，有人认为他别无选择。然而他认为，他可以摆脱困境，他可以接受许多图阿雷格人的帮助，他们自己提出，只要报酬丰厚，他们保证跟随他完成探险，或到达非洲大陆的西端或东端。
在保持对图阿雷格族人一定的不信任的同时，卡尔·斯太因克斯怎么能料到他把一些奸细引进他的驼队，而这个驼队自比斯克拉出发后，就受到阿迪亚尔一伙人的监视，这个可怕的首领正伺机对他进行袭击？而现在，阿迪亚尔的同伙混入驼队中正答应作为向导穿越这陌生的地区，马上能把这位探险者带往阿迪亚尔等待他的地方。
事情就这样发生了。驼队从瓦尔格拉出发一路南下，穿过回归线，到达阿哈加尔地区，从那儿不得不向东南方向前进，驼队打算向乍得湖走。但是，从驼队出发后的第15天起，就得不到卡尔·斯太因克斯及其同伴的任何消息了。发生了什么事？……卡非拉人能够到达乍得地区，他们循着东边的路还是西边的路返回呢？
然而，卡尔·斯太因克斯的探险，在众多的地理学会引起了最浓厚的兴趣，这些协会对前往非洲内陆的旅行特别关注。直到瓦尔格拉，这些协会还负责了解旅程的情况。在行走100多公里的期间，由沙漠游牧人还带来许多消息，并转给法国当局。因此，大家认为，再过几个星期，卡尔·斯太因克斯就会在有利的形势下抵达乍得湖附近。
然而，不仅仅是几个星期，而且几个月都过去了，关于这位勇敢的比利时探险家的任何消息都没得到。密使被派往最南端。法国警卫队也助一臂之力去四处寻找。这些尝试都无结果，人们担心驼队在一次图瓦特游牧人的袭击中，或者由于在撒哈拉大沙漠的荒僻处疲劳或生病而全部遇难。
地理学界因此只能假设，并且开始失望，不仅不能再看到卡尔·斯太因克斯，而且收到了一个有关他的消息，三个月以后，一个阿拉伯人到达瓦尔格拉，揭开了这次不幸的探险之谜。
这个阿拉伯人正好是驼队中的一员，他逃了出来。大家通过他了解到，为探险家帮忙的图阿雷格人背叛了他。卡尔·斯太因克斯被他们引入歧途，受到这个部落的首领阿迪亚尔操纵的一伙图阿雷格强盗的袭击。阿迪亚尔因这样的袭击而出名，而这样的袭击使许多卡非拉人成为牺牲品。卡尔·斯太因克斯与忠于他的护卫队员勇敢自卫。在48小时内，他以一个废弃了的作掩护，抵抗着攻击者。但是，他的小队在人数上处于劣势，他们不能继续抵抗，他最终落入图阿雷格人之手，这些强盗把他和他的同伴都杀害了。
大家知道，这条消息会引起多大的不安。人们发出同一声呼喊：为勇敢的探险家之死报仇，向这个残暴的图阿雷格首领报仇，而这个首领的名字也遭到公开的咒骂。此外，多少次其他谋害驼队的事件被认为是他干的也不无道理！因此，法国当局决定组织一次远征，抓捕他本人，严惩罪犯，同时消除他对所有部落的有害影响。人们并不了解这事，这些部落逐渐向非洲大陆东部推进。他们的居住环境倾向于确定在突尼斯和的黎波里南侧的地区。如果人们不能迫使图阿雷格人处于绝对归顺的状态，那么穿过这些地区才能进行的重要贸易，就有被搅乱、甚至有被破坏掉的危险。因此，阿尔及利亚的总督作为驻突尼斯的总驻扎官，安排一次远征，并下命令以使远征在盐湖及盐水湖地区建有军事哨所的城市里得到支持。这是一支北非骑兵队，为了人们期望取得重大胜利的这场艰难的战斗，陆军部任命阿尔迪冈上尉指挥这支部队。
一支由60人左右组成的分遣队由“尚兹”号运到斯法克斯港。几天以后，分遣队登陆，粮食和帐篷放到骆驼背上，在阿拉伯人向导的带领下，离开海滨向西行进。分遣队必须在内陆城市和小镇找到获得补给的办法，在杰里德地区就有托泽尔、加夫萨和其它城市及绿洲。
上尉任命一名副手，两个中尉和许多副官，在这些人中间有中士长尼科尔。
然而，自中士长成为远征队的一员那一刻起，他的老兄“争先”和忠实的“切红心”也成了远征队的一员了。
远征按规律安排自己的宿营地——这种规律是旅程成功的保证，分遣队穿越了整个突尼斯萨赫勒平原。在越过达来尔麦哈拉和埃尔吉达之后，远征队在昂马拉地区的加夫萨休整了两天。
加夫萨建在巴约于谷形成的主要拐弯处。这座城市占据着这拐弯处的一块山丘环抱的平地，与山丘相连的是层峦叠嶂的大山从这里绵延数公里。在南突尼斯各个城市里，这座城市拥有的居民最多，这些居民集中在由房屋和窝棚组成的居民点。俯视居民点的拉卡斯巴，过去由突尼斯士兵在那儿警戒，现在则委托给法国的和当地的士兵看守。加夫萨也被看作一个文化中心