25 июля караван снова отправился в путь. К нему примкнула группа, чей путь лежал до Агадеса, так что в объединенной кафле (караване) теперь насчитывалось примерно 60 верблюдов. Через несколько дней она, миновав ущелья и перевалы, вышла к нагорью, гребни которого возвышались на 1500 метров. Затем дорога опять пошла вниз, в обширную безводную равнину, перешедшую наконец в пустыню, простиравшуюся до самых отрогов гор Аира. Эту овеянную преданиями местность караваны старались обходить стороной. Ни один европеец не смог еще туда проникнуть. Нужно было изучить эту совершенно неисследованную местность. И именно теперь, когда предстояли настоящие трудности, нанятые туареги начали приготовления, недвусмысленно говорившие, что они собираются в обратный путь. Лишь после долгих уговоров и благодаря дополнительной плате они согласились сопровождать караван дальше. А тут еще сказались результаты необдуманных действий Ричардсона, предпринятых им в целях экономии.
Неожиданно, явно не с лучшими намерениями, появился туарег Мухаммед Боро, чья гордость была в свое время ущемлена бесцеремонностью главы экспедиции. Он решил, что пробил час отмщения. Боро сопровождало множество отчаянных сынов пустыни, чье бряцание оружием и чьи боевые кличи не оставляли никакого сомнения в их намерениях. Бессмысленно было пытаться защищаться или нападать: слишком велико превосходство в силе. Ночью они увели верблюдов, что означало для каравана верную гибель. Пришлось дать выкуп в 50 фунтов стерлингов, чтобы их вернули. Однако через несколько дней последовало новое нападение. Воины потребовали выдачи им трех «неверных». Они должны были умереть или отречься от своей веры. Казалось, судьба экспедиции предрешена, тем более что поведение эскорта, сопровождавшего караван, не внушало никакого доверия. В то время как Ричардсон, отчаявшись, смирился и готов был уже перейти в мир иной, Барт и Овервег сочли, что еще не все потеряно. Барт бесстрашно вышел навстречу грабителям. Его решимость не осталась без последствий: возобновились многочасовые переговоры, в результате которых караван, передав туарегам товаров на сумму 230 талеров, смог продолжить свой путь.
В бездорожной горной местности их поджидали новые опасности. Так, в одном из узких ущелий на них обрушился страшный ливень. Первая радость по поводу внезапно появившейся свежести уступила место ужасу, когда нескончаемые водяные потоки превратили равнину в бурную реку. Правда, расположившись на возвышенном месте лагерем, экспедиция несколько обезопасила себя, однако паводок нарастал с каждым часом. К счастью, ливень прекратился так же неожиданно, как и начался. Опасность миновала, но настроение у всех оставалось подавленным. Сколько бед еще поджидает на пути к Тингеллусту (Тинтеллуст) — следующей точке маршрута? Они возлагали большую надежду на шейха Аннура, который должен был выслать навстречу им конвой для охраны. В начале сентября ожидаемые конвоиры прибыли и потребовали немалую плату, не дав при этом гарантий обеспечить безопасность каравана. И все-таки экспедиция прибыла 4 сентября в Тингеллуст.