Прошли, однако, не только недели, но и месяцы, а между тем не представилось ей малейшей возможности получить какие-либо известия от смелого бельгийского исследователя. В крайние южные местности отправлены были разведчики. Предприняты были исследования даже в очень отдаленные области, в различных направлениях, при деятельном содействии французских военных постов. Однако все эти попытки не дали никаких результатов, и можно было опасаться, что караван погиб при нападении на него кочевников Туата либо от усталости и болезней в беспредельных пустынях Сахары.

Географические Общества недоумевали и начинали уже терять всякую надежду не только когда-либо снова увидеть Карла Стейнкса, но даже и получить какие-либо вести о нем. Но через три месяца появление в Уарглу одного араба сняло завесу с тайны, окутывавшей судьбу злополучной экспедиции. Стало известно, что туареги, поступившие на службу в экспедицию, встали на путь предательства. Завлеченный ими Карл Стейнкс подвергся нападению со стороны шайки туарегов под предводительством Хаджара, уже известного по прежним своим нападениям на несколько караванов. Карл Стейнкс и некоторые из оставшихся ему верными проводников мужественно оборонялись. Укрываясь в заброшенной кубе, они в продолжение сорока восьми часов отбивались от нападавших. Численное превосходство последних сломило наконец сопротивление, и Стейнкс попал в руки туарегов, которые убили и его, и спутников. Одному из арабов удалось спастись, и он добрался до Уарглы. Понятно, какое волнение вызвала эта весть. Все были полны решимости отомстить за смерть смелого исследователя, захватив безжалостного вождя туарегов, имя которого предано было всеобщей анафеме!

Кроме этого последнего злодеяния, сколько еще нападений на караваны были не без причины приписываемы ему же! Исходя из всего этого французские власти решили организовать отдельную экспедицию как для поимки разбойника, так и для прекращения пагубного влияния его на остальные племена.