К 1858 году была уже установлена телеграфная связь между Сиднеем, Мельбурном и Аделаидой. К концу десятилетия повсеместно удалось добиться всеобщего равного избирательного права без учёта имущественного ценза.
Однако новые расцветающие колонии все ещё выглядели словно маленькие оазисы по краям большого неисследованного континента. Их граждане, ставшие состоятельными, не желали больше считаться отсталыми провинциалами: они построили у себя театры, музеи, соборы, учредили различные научные общества. Когда газеты сообщали о новых значительных, поражающих воображение открытиях в Африке и других частях света, многие здесь чувствовали себя уязвлёнными. Кроме того, не смолкали слухи о том, что где-то внутри континента должны быть богатые, плодородные земли, ещё ждущие своего открытия, и огромное озеро с пресной водой — что-то наподобие Средиземного моря. Такая мысль возникла давно, ещё в самом начале заселения Австралии. А возникла она потому, что крупные реки на востоке страны текли с гор Большого Водораздельного хребта в западном направлении, в глубь неизведанной территории. Правда, зна— менитый путешественник Чарлз Стёрт ещё в 20-х годах спускался то по реке Маккуори, то по Маррамбиджи и каждый раз попадал в реку Муррей, которая на южном побережье впадает в океан недалеко от Аделаиды. Но может быть, существуют ещё другие реки, которые текут не на юг, а несут свои воды в сердце континета?
И вот в колонии Виктория, самой богатой среди всех австралийских колоний, к концу десятилетия возникла идея организовать исследовательскую экспедицию в глубь Австралии.
Был создан специальный комитет, который в 1857 году собрал 9 тысяч фунтов стерлингов — сумму, для того времени довольно значительную. Однако, когда подсчитали все необходимые расходы, например на спасательные отряды и на обеспечение семей участников экспедиции, сумма выросла до 60 тысяч фунтов (это было больше, чем когда-либо расходовал Стэнли на свои грандиозные экспедиции в Африке). Основной упор делался на то, чтобы эта огромная экспедиция непременно числилась мероприятием колонии Виктория. Именно из-за этого ей не разрешалось быстро и более удобным путём подняться по рекам Муррей и Дарлингу (ведь тогда считалось бы, что она стартовала из колонии Южная Австралия). Нет, лучше уж пусть протащится пешком сотни миль, но зато от Мельбурна. По этому принципу подбиралась и кандидатура на пост руководителя экспедиции: отказывались от людей с опытом работы во внутренних районах страны только потому, что они были гражданами других колоний. Руководителя искали путём объявлений в мельбурнской газете. Наконец Комитет большинством голосов выбрал полицейского интенданта Роберта О'Харра Бёрка, человека, не имеющего ни малейшего опыта в подобных делах.
Бёрк был ирландцем по происхождению, в молодости он служил в австрийской кавалерии, где быстро получил чин капитана. В Австралию он прибыл как раз во время беспорядков, вызванных «золотой лихорадкой», и благодаря безупречной службе очень скоро занял место полицейского офицера.