В апреле 1848 г. он вновь отправился в путь, на этот раз по маршруту из Ромы в южном Квинсленде к Индийскому океану. Его экспедицию, которая состояла из 7 человек и 77 животных, с тех пор больше никто не видел, и её судьба стала одной из величайших тайн австралийского буша. Первые поисковые партии докладывали, что пропавшая экспедиция, вероятно, стала жертвой жестоких аборигенов в западном Квинсленде. Невзирая на это предположение, спасатели продолжали поиски ещё несколько лет, поскольку время от времени возникали слухи, будто кто-то нашел в буше человеческие скелеты, кострища недавних стоянок и беспризорных лошадей. А цветистые рассказы об одичавшем белом, жившем в 1860-х гг. среди квинслендских аборигенов, породили легенду о том, что одному из членов экспедиции, Адольфу Классену, удалось выжить.
Между 1852 и 1938 гг. поискам останков экспедиции Лейхгардта занимались девять поисковых партий. Эти поиски сами по себе стали примером мужества и послужили поводом для новых географических открытий и трагических смертей. Но несмотря на все предпринятые усилия, немая пустыня так и не раскрыла тайну пропавшей экспедиции Лейхгардта.
Герои и негодяи. Аборигены сыграли немалую роль в освоении Австралии европейцами, иногда помогая, иногда противостоя им. В летописи континента запечатлено немало случаев сотрудничества и предательства.
В 1848 г. экспедиция Эдмунда Кеннеди исследовала материковую часть полуострова Кейп-Йорк. Недостаток провизии, набеги враждебных туземцев и труднопроходимая местность вынудили его вернуть своих компаньонов обратно к побережью, сам же он продолжал идти вперед вместе со своим чернокожим проводником Джеки-Джеки. В одной из стычек с аборигенами Кеннеди был смертельно ранен и умер на руках проводника. Джеки-Джеки тоже был ранен, но пробился сквозь джунгли к морю и сообщил капитану ожидающей там шхуны о местонахождении уцелевших членов экспедиции.
Эдвард Джон Эйр в 1840 г. совершил беспримерный пеший переход с востока на запад по берегу Великого Австралийского залива. Он вышел вместе со своим помощником Джоном Бакстером и тремя аборигенами. Через четыре с половиной месяца, покрыв 2000 км по пустыне, он с последним проводником-аборигеном Уайли вышел к Олбани со стороны залива Короля Георга. Бакстер же погиб от стрел двух других проводников, которые после предательского убийства сбежали в буш. До нас дошло немало похожих рассказов о мужестве и подлости, которые иногда были записаны на коре деревьев или на обрывках бумаги и закопаны рядом с иссохшими костями. О других безмолвно повествовали лишь лужицы крови на песке в безлюдных пустынях материковой части Австралии.
