Прежде всего Карл Стейнкс направился к Уаргле через Бискру, Туггурт и Негуссию, где представлялась возможность возобновить запасы провизии. Во всех указанных населенных пунктах существовали французские резиденты, поспешившие оказать всяческое содействие исследователю. Достигнув Уарглы, Стейнкс оказался в самом сердце Сахары, на широте тридцать второй параллели. Экспедиция пока не испытывала больших лишений: ей пришлось, правда, преодолеть значительные затруднения, не подвергаясь, однако, серьезным опасностям. Обусловлено было это тем, что в этих отдаленных странах уже чувствовалось французское влияние. Туареги, по крайней мере внешне, вели себя смирно, и караваны имели возможность без особого риска удовлетворять всем потребностям местной торговли. Во время своего пребывания в Уаргле Карлу Стейнксу пришлось произвести некоторые перемены в личном составе экспедиции. Несколько арабов, из числа сопровождавших его, отказались следовать с ним далее. Пришлось произвести с ними расчет, что закончено было не без затруднении ввиду наглых требований и недобросовестных придирок с их стороны. Предпочтительнее было избавиться от подобных людей, проявляющих явное недоброжелательство, и дальнейшее присутствие которых в составе экспедиции могло быть весьма опасным.
Однако Стейнксу не представлялось возможным выступить снова в путь, не пополнив число участников экспедиции, и естественно, что при подобных условиях он не располагал свободой выбора. Он предполагал, однако, что ему удалось выйти из затруднительного положения, после того как между ним и несколькими туарегами последовало соглашение, в силу которого последние обязывались за крупное денежное вознаграждение сопровождать его до конечного пункта экспедиции, безразлично к западному или восточному берегам Африканского материка.
Не переставая питать известное недоверие ко всем представителям племени туарегов, Карл Стейнкс тем не менее не подозревал, что, принимая их к себе в услужение, он тем самым вводил в состав экспедиции изменников, а также что за экспедицией неусыпно следила шайка Хаджара и причем грозный вождь выжидал лишь удобного случая напасть на него. Вновь набранные люди, будучи приверженцами Хаджара, могли завлечь исследователя именно в то место, где поджидал его разбойник. Все так и было устроено. Выступив из Уарглы, караван спустился к югу, пересек тропик, затем, достигнув страны ахаггаров и повернув на юго-восток, он намеревался далее двинуться к озеру Чад. Но по прошествии двух недель со времени выступления, не поступало уже более никаких известий ни от Карла Стейнкса, ни от его спутников. Что могло произойти? Быть может, экспедиции удалось добраться до Чада и следовать на обратном пути по иному маршруту, на восток или на запад?..
Между тем экспедиция Карла Стейнкса вызвала самый живой интерес к себе в среде географических Обществ, занимающихся исследованиями Африканского континента. Общества эти получали известия об экспедиции, вплоть до прибытия последней в Уарглу. Несколько известий о ней последовало и после того, как экспедиция углубилась в пустыню, на протяжении около ста километров от Уарглы. Известия доставлены были французскими властями через посредство кочевников. Все это давало основание предполагать, что Карлу Стейнксу удастся по прошествии нескольких недель добраться до окрестностей озера Чад, при вполне благоприятных условиях. Прошли, однако, не только недели, но и месяцы, а между тем не представилось ей малейшей возможности получить какие-либо известия от смелого бельгийского исследователя. В крайние южные местности отправлены были разведчики. Предприняты были исследования даже в очень отдаленные области, в различных направлениях, при деятельном содействии французских военных постов. Однако все эти попытки не дали никаких результатов, и можно было опасаться, что караван погиб при нападении на него кочевников Туата либо от усталости и болезней в беспредельных пустынях Сахары.
Географические Общества недоумевали и начинали уже терять всякую надежду не только когда-либо снова увидеть Карла Стейнкса, но даже и получить какие-либо вести о нем. Но через три месяца появление в Уарглу одного араба сняло завесу с тайны, окутывавшей судьбу злополучной экспедиции. Стало известно, что туареги, поступившие на службу в экспедицию, встали на путь предательства. Завлеченный ими Карл Стейнкс подвергся нападению со стороны шайки туарегов под предводительством Хаджара, уже известного по прежним своим нападениям на несколько караванов. Карл Стейнкс и некоторые из оставшихся ему верными проводников мужественно оборонялись. Укрываясь в заброшенной кубе, они в продолжение сорока восьми часов отбивались от нападавших. Численное превосходство последних сломило наконец сопротивление, и Стейнкс попал в руки туарегов, которые убили и его, и спутников. Одному из арабов удалось спастись, и он добрался до Уарглы. Понятно, какое волнение вызвала эта весть. Все были полны решимости отомстить за смерть смелого исследователя, захватив безжалостного вождя туарегов, имя которого предано было всеобщей анафеме!
Кроме этого последнего злодеяния, сколько еще нападений на караваны были не без причины приписываемы ему же! Исходя из всего этого французские власти решили организовать отдельную экспедицию как для поимки разбойника, так и для прекращения пагубного влияния его на остальные племена. Известно было, что племена эти последовательно продвигались на восток Африканского материка; они проявляли желание основаться в южных местностях Туниса и Триполи. Необходимо было привести туарегов в совершенное подчинение, иначе они грозили расстройством, а быть может, даже и совершенным уничтожением торговому движению, установившемуся в этих местностях. Была организована экспедиция, и последовали распоряжения как со стороны генерал-губернатора Алжирской области, так и французского резидента в Тунисе об оказании содействия этой экспедиции со стороны всех военных постов, существующих в городах страны шоттов и себха. Для выполнения этой трудной задачи, от которой ожидали столь важных результатов, снаряжен был военным министром эскадрон спахи под командой капитана Ардигана.
Отряд численностью в шестьдесят человек был доставлен в порт Сфакс на судне «Шанзи». Несколько дней спустя после высадки этот отряд, нагрузив припасы и палатки на верблюдов, с арабами-проводниками покинул морской берег и взял направление на запад. Пополнение припасов предполагалось проводить в городах и селениях, лежащих внутри страны, как-то Тозер, Гафза, а также и в оазисах, которых немало было в местности Джерид.
Под начальством капитана находились штабс-капитан, два поручика и несколько унтер-офицеров. В числе последних был и старший вахмистр Николь.
Раз последний принимал участие в экспедиции, само собой разумеется, что с ним же участвовали в ней старший брат его Иди Вперед, Va-del'avant;, и верный Куп-а-Кер.
Разбив весь предстоящий путь на равномерные переходы, что заранее обеспечивало разрешение предстоящей задачи, экспедиция прошла по всему Тунисскому Сахелю. Оставив за собой Дар, Мехаллу и Эль-Киттар, экспедиция расположилась в Гафзе на двухдневный отдых.
Гафза расположена в главном колене, образуемом уэдом Байе. Город этот раскинулся на террасе, окаймленной холмами, которые через несколько километров сменяются ярусом грозных горных вершин. Из всех южных городов Туниса Гафза имеет наибольшее число жителей, скученных в плотной массе жилищ. Расположенная на главенствующей над городом высоте «кас-ба», состоящая в прежнее время под охраной тунисцев, теперь была занята смешанным отрядом французских войск и туземцев. Гафза гордится также своей репутацией средоточия культурной жизни; в городе имеется несколько школ с преподаванием арабского и французского языков. Процветает там выработка шерстяных материй, шелковых каиков, одеял и бурнусов, материал для которых доставляется многочисленными стадами овец Гаммаммы. В Гафзе существуют еще и в настоящее время термы, выстроенные в эпоху римского владычества, а также источники минеральных вод, нормальная температура которых от 29° до 32° С.