Итак, один из европейских участников экспедиции был убит, сам Ленг тяжело ранен. Вскоре эпидемия дизентерии унесла в могилу всех остальных его спутников. Несмотря ни на что, Ленгу удалось завершить этот труднейший и опаснейший переход через Сахару и вступить 13 августа 1826 году в город своей мечты - Томбукту. Очевидно, он был первым европейцем после Бенедетто Деи (1469 год), вошедшим туда добровольно.
В Томбукту Ленг стал постепенно оправляться от ран. Выздоровление шло медленно, но благодаря рекомендательным письмам, привезенным из Триполи, и самоотверженным заботам своего хозяина, родом триполитанца, больной не подвергался преследованиям со стороны местных жителей.
Судя по рассказу одного старика, слышанному Кайе, Ленг, как это ни странно, продолжал носить европейское платье и заявлял, будто послан своим господином, королем Англии, в Томбукту, чтобы описать все чудеса этого города.
Осмотрев в подробностях Томбукту, Ленг, у которого были особые причины опасаться туарегов, ночью отправился в Кабру, чтобы полюбоваться на Джолибу (Нигер). Майор не хотел возвращаться в Европу через Великую пустыню, но горел желанием побывать в Дженне и Сего, а затем выйти к французским поселениям на Сенегале. В письме британскому консулу в Триполи, датированном 21 сентября 1826 года, Ленг сообщил, что намеревается двинуться к Сегу в верхнем течении Нигера. Это было единственное письмо, написанное им из Томбукту, и последнее, которое вообще было от него получено. Но не успел он сказать и нескольких слов об этом плане сбежавшимся посмотреть на него фульте, как те заявили, что не позволят "назареянину" ступить на их землю, а если он посмеет это сделать, они заставят его горько раскаяться.
Поэтому Ленг был вынужден выбрать дорогу на Араван, где он надеялся примкнуть к какому-нибудь каравану купцов-мавров, которые возят соль в Сансандинг. Однако через пять дней после того как он выехал из Томбукту, к его каравану присоединился фанатик-магометанин, шейх Хамед-Ульд-Хабиб, вождь племени зауат. Под предлогом, будто Ленг без разрешения вступил на территорию этого племени, его тотчас же схватили. Ему предложили перейти в магометанство. Майор отказался и заявил, что предпочитает смерть отступничеству. Тут же на месте шейх и его приспешники обсудили, какой казни подвергнуть свою жертву, и Ленг был задушен двумя рабами, а тело его брошено в пустыне.
Еще раньше в своих письмах Ленг с резким осуждением отзывался о кровавых "подвигах" своего предшественника - Мунго Парка.