Если до этого караван мог хотя бы изредка делать остановки в небольших населенных пунктах, которые ему попадались на пути, то теперь он должен был пройти огромную необитаемую территорию. 6 июля экспедиция достигла Тегери — первого поселения в Феццане. Однако отдых был очень коротким, так как слуга Мухаммед торопил с выступлением: до родного селения Медруса, где его с нетерпением ожидала семья, было уже недалеко.
Барт охотно принял бы приглашение Мухаммеда погостить у него некоторое время, но ему хотелось домой. Особенно он стал торопиться, когда до него дошла весть, что вспыхнули народные восстания против турецкого господства, в связи с чем некоторые участки караванных путей перекрыты. Гатрони решил во что бы то ни стало проводить своего господина, резко опровергавшего те представления, которые сложились у него о европейцах, до Мурзука, куда они прибыли уже 14 июня. «Так я опять прибыл в город, где при нормальной обстановке всем опасностям и трудностям пришел бы конец, — отметил Барт в дневнике. — Однако в то время это было не так, ибо вследствие жестокого угнетения со стороны турецкого государства среди более независимых племен Триполитанского пашалыка вспыхнуло крупное восстание, распространившееся от Джебеля по всему Гарьяну, постоянно вовлекая в свою орбиту все новые земли и перекрывая всякое передвижение по этой территории.
Зачинщиком восстания был племенной вождь Рома, взятый турками много лет назад в плен, но бежавший из своего заключения в Трабзоне во время военных событий в Крыму. Это обстоятельство явилось серьезным препятствием даже для нашей небольшой группы в прохождении через упомянутые земли, так что я вынужден был задержаться в Мурзуке дольше, чем позволил бы себе при других обстоятельствах, ибо был весьма заинтересован в том, чтобы по возможности ускорить свое возвращение».
По сравнению с предшествовавшими вынужденными остановками пребывание в Мурзуке было очень кратким — всего шесть дней. Но и они показались Барту бесконечными. Здесь, в Мурзуке, он и простился с верным слугой Мухаммедом, который в течение пяти лет самоотверженно работал с экспедицией в качестве провожатого. Предложение паши предоставить для защиты каравана отряд вооруженных всадников Барт отклонил, так как это могло вызвать недовольство у восставших, которые принимали Абд эль-Керима за своего.
20 июля с очень немногими провожатыми он отправился дальше. Ему оставалось пройти последний отрезок пути, пролегавший через Джабель-Сода (нагорье Сода). Теперь через ущелья и узкие перевалы они должны были выйти к вади Семсен, где в долине разместился один из лагерей повстанцев, которые, как и предполагал Барт, Абд эль-Кериму позволили беспрепятственно пройти дальше по направлению к побережью. Кончалась засушливая равнина, теперь все больше встречалось растительности. Степь постепенно уступала место тутовым лесам и финиковым рощам, предвещающим, что конечная цель похода — Триполи — не так уж и далека.