Прошло два с половиной года, а об экспедиции Лейхгардта не было никаких известий. Однако это не вызывало особого беспокойства у его друзей и тех, кто его финансировал, они понимали, какое грандиозное предприятие он затеял. Но в конце 1850 года на ферме Сурат, расположенной менее чем в 80 километрах от того места, где стартовала экспедиция, появился абориген, который принес тревожные новости. Как он слышал от другого аборигена, несколько белых и двое темнокожих мужчин были убиты западнее реки Мараноа - как раз там, где должны были проходить Лейхгардт и его спутники. Напав среди ночи, туземцы уничтожили весь отряд, перебили животных и скрылись.
В Порт-Эссингтон был послан корабль, на случай, что там может появиться Лейхгардт, если он пошел по следам своей первой, успешной экспедиции, но в тех местах его не видели. Джон Макдауэлл Стюарт, проводивший поиски на северо-западе, сообщил, что в районе, где, насколько известно, никогда не бывали европейцы, обнаружены таинственные следы. Следы, как сказал Стюарт, <были оставлены длинной и узкой стопой с высоким подъемом и крупным большим пальцем… и скорее напоминали отпечаток ноги белого человека, чем аборигена>. В конце концов, после того как поселенец по имени Гидеон Лэнг подтвердил сообщение об убийстве на реке Мараноа, правительство выделило средства на поиски, но из-за засухи они были начаты только в 1852 году.
Человек, назначенный руководителем поискового отряда, был смыт за борт и утонул по пути из Сиднея в Брисбен, и группу возглавил Ховенден Хили, участник второй экспедиции Лейхгардта. Он был уверен, что вблизи реки Мараноа убили именно Лейхгардта и его людей, и сосредоточил поиски в этом районе. Жившие там аборигены повторили уже известную историю, но добавили, что виноваты во всем два аборигена из отряда Лейхгардта, которые приставали к местным женщинам.
В середине июня 1852 года, перенеся поиски к реке Уоррего, Хили обнаружил следы стоянки и дерево, на стволе которого была вырезана буква
До конца десятилетия еще дважды предпринимались поиски, а в апреле 1861 года поступило сообщение - от того самого Стюарта, который за десять лет до этого нашел следы, - о заброшенной хижине у горы Стерт на крайнем северо-западе Нового Южного Уэльса, больше похожей на постройку белого человека, чем аборигена. Обнаружили новые деревья с буквой
В 1938 году, через 90 лет после исчезновения Лейхгардта, была предпринята очередная - девятая - попытка найти его следы. Поводом для нее послужили сообщения о костях, найденных на краю пустыни Симпсон. Кости, как оказалось, принадлежали аборигенам, но там же нашли две английские монеты, отчеканенные до того, как Лейхгардт покинул Англию. Могли ли это быть его монеты?
Проведя скрупулезное расследование, взвесив все имевшиеся факты, Гордон Коннелл в 1980 году опубликовал свои выводы о судьбе Людвига Лейхгардта.