19 августа 1860 года в Мельбурне закрылись все магазины, народ высыпал на улицу проводить небывалую экспедицию в путь. Все 18 участников ехали верхом на лошадях и верблюдах, а следом 25 лошадей и 25 верблюдов (шестерых заболевших верблюдов пришлось оставить в городе) тащили специально оборудованные повозки, способные якобы и плавать. Весь груз весил 21 тонну. В него входили кроме всего прочего 120 зеркал, два фунта бус, 12 палаток, 80 пар обуви, 30 шляп, семенной материал, книги, восемь тонн лимонного сока против цинги, 380 «верблюжьих бот», походные кровати и огромное количество сушёных и консервированных продуктов. От четвёртой части этой поклажи пришлось отказаться уже при отбытии, и тем не менее на каждого верблюда нагрузили примерно по 150 килограммов.
Когда этот грандиозный караван проходил по колонии Виктория, со всех сторон сбегались любопытные. Даже двухметровый ковровый питон, лежащий близ дороги, с удивлением уставился на невиданное зрелище. Поскольку лошади никак не могли привыкнуть к верблюдам и всякий раз шарахались от них в сторону, пришлось их вести гуськом отдельной колонной на почтительном расстоянии от верблюжьего каравана.
Была ещё зима, шли непрерывные дожди, дороги размыло, и несколько повозок вскоре сломалось. К концу сентября головная часть каравана наконец достигла Менинди на берегу реки Дарлинг, то есть крайней точки населённых в то время земель: остальная же часть экспедиции безнадёжно отстала.
В Менинди возникли серьёзные споры. Бёрк вскоре понял, что тащит за собой слишком много лишней поклажи, и стал распродавать кое-что из продуктов попадавшимся на пути по^ селенцам и овцеводам, в частности он продал весь ром, на котором так настаивал Л анделл. Тогда Л анделл и ещё несколько человек демонстративно ушли из отрада. Вместо них Бёрк зачислил в экспедицию новых людей, с которыми познакомился дорогой, и среди них некоего Чарлза Грея и совершенно неграмотного Вильяма Райта, бывшего владельца овцеводческой фермы. Этому человеку, на которого Бёрк возлагал большие надежды, он и поручил дождаться в Менинди отставшую часть экспедиции и следовать с нею к реке Куперс-Крику.
А Купере-Крик находилась где-то за 700 километров к северу; местность на всём этом протяжении была неисследованной и, по всей вероятности, безводной, к тому же приближалось жаркое тропическое лето. Однако Бёрк, несмотря ни на что, решился пуститься в путь — вероятней всего из страха, что его опередит некто Джон Мак Дуалл Стюарт, направившийся во главе другой экспедиции из Аделаиды в эти же края с той же целью — пересечь материк.
Итак, Бёрк отправился в дальнейший путь со значительно меньшим отрядом: его сопровождали 8 всадников, 16 верблюдов и 15 лошадей с поклажей.
Через 22 дня, 11 ноября 1860 года, им удалось достигнуть высохшего русла Куперс-Крика. Они были крайне удивлены, заметив там следы копыт одинокой лошади, но так и не нашли этому никакого подходящего объяснения.
Когда отряд разбил свой лагерь, на него напали полчища крыс. Весь провиант пришлось держать подвешенным на деревьях. Однако нетерпеливому Бёрку возее не улыбалась перспектива провести здесь жаркое лето так, как это сделал 15 лет назад его предшественник Чарлз Стёрт. Ему хотелось как можно скорей добраться до северного побережья Австралии, до залива Карпентария. Вместе с молодым англичанином Уильямом Джоном Уиллсом он не раз делал довольно далёкие вылазки из лагеря.
Тем временем становилось всё жарче. Температура доходила в тени до 43° по Цельсию (109° по Фаренгейту). Несмотря на это, Бёрк 13 декабря двинулся вместе с Уиллсом, Кингом и Греем на север. Животных использовали почти только для перевозки поклажи — продуктов питания и воды. Четверо мужчин под палящим солнцем прошагали пешком 2600 километров до океана и обратно. Грей вёл под уздцы лошадь Билли, а Кинг тащил за собой на верёвке шестерых верблюдов.
Начальником отряда, оставшегося на Купере-Крике, был назначен бригадир Вильям Браге. Чтобы обезопасить себя от назойливого интереса, да и возможного нападения туземцев, лагерь огородили штакетником.
Бёрк, уходя, распорядился, чтобы Браге ждал его здесь, на этом месте, три месяца. Если же он и его спутники к этому времени не вернутся, значит, они наверняка погибли, потому что взятого с собой провианта им хватит не больше чем на такой срок. К сожалению, Бёрк не оставил своего распоряжения в письменном виде, из-за чего после начались расследования, обвинения и судебные процессы. Он не вёл даже дневника, и если бы не Уилле, очень одарённый, образованный и к тому же выносливый молодой учёный, который делал это за него, то вся экспедиция в конечном счёте оказалась бы почти бессмысленной.
Только благодаря необычайно мягкому лету 1860/61 года Бёрку удалось пересечь континент и выйти к заливу Карпентария, а затем вернуться тем же путём назад. Долго он шёл по однообразным, нескончаемым, гладким, как стол, равнинам, на которых до самого горизонта не видно ни малейшего ориентира, не раз пробивался сквозь песчаные бури, превращающие день в ночь, и вышел наконец на северное тропическое побережье, где растут редкие пальмы и другие, чем на юге, виды эвкалиптов.
Поскольку почва становилась все влажней и вскоре превратилась в настоящее болото, Бёрк решил оставить Кинга и Грея с верблюдами на месте, а к берегу океана пробираться только вдвоём с Уиллсом и лошадью Билли. Они достигли его 10 февраля 1861 года. Правда, добрались они только до канала в болотах, но вода в нём действительно была солоноватой на вкус и во время прилива поднималась на 20 сантиметров. Открытого моря, самого залива Карпентария им так и не удалось увидеть. Впрочем, земли вокруг залива уже 17 лет до этого пересёк Лейхгард, только с востока на запад.
Особенно тяжело приходилось лошади Билли. Вот что записал в своём дневнике Уилле: «Когда мы переводили лошадь через реку, на одной из отмелей она так глубоко увязла в зыбучем песке, что нам никак не удавалось её оттуда вытащить. Наконец мы догадались подкопаться под неё с той стороны, где было поглубже, и с размаху толкнуть в воду, чтобы она поплыла. Мы надёжно упрятали свою поклажу и пошли дальше по берегу реки. Однако почва почти повсюду была такой вязкой и зыбкой, что наша лошадь никак не могла по ней передвигаться. Примерно через восемь километров, когда мы пересекали ручей, она снова провалилась в трясину и после этого уже настолько ослабла, что у нас появились сомнения в том, сумеем ли мы вообще заставить её идти дальше».
Когда Уилле и Бёрк вернулись к своим товарищам, караулившим верблюдов, было решено как можно скорей отправляться в обратный путь: почти за два месяца, которые потребовались для перехода до залива, они съели более двух третей своих продовольственных запасов. Однако все чувствовали себя бодро и без малейших колебаний решились отправиться обратно с весьма небольшим количеством провианта (ведь в крайнем случае можно было съесть нескольких верблюдов).