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