Через четыре дня «Исследователь» подошел к островам Камберленд. 17 октября Флиндерс приказал Д. Муррею вернуться в Сидней. У брига «Леди Нельсон» сломался киль, и он был лишен возможности продолжать опасное плавание. На следующий день «Исследователь» отправился дальше на север. 20 октября Флиндерс наконец увидел открытый океан. «По-прежнему держали курс на северо-восток, и в четыре часа не было видно ни одного рифа», — с облегчением записал он в дневнике. Место, где «Исследователь» вышел в океан, сейчас называется проходом Флиндерса.
Позднее Флиндерс писал: «Капитан, который собирается провести эксперимент, не должен спешить повернуть корабль, как только увидит просветы вдали. Если его нервы недостаточно крепки, чтобы продеть нитку 62 в иголку, иначе говоря, провести корабль между рифов, управляя им с верхушки мачты, то я бы настоятельно рекомендовал ему держаться подальше от этой части Нового Южного Уэльса».
29 октября «Исследователь» бросил якорь у крупнейшего из островов группы Муррей, расположенного у восточного входа в Торресов пролив. Именно здесь в 1792 г. аборигены напали на корабль «Провидение», которым командовал У. Блай. Флиндерс был в составе экипажа судна. «Едва мы бросили якорь, — писал Флиндерс в книге „Путешествие к Terra Australis“, — как сорок или пятьдесят туземцев подошли к нам на своих каноэ. Они остановились не прямо у борта, а на небольшом расстоянии от корабля, показывая кокосовые орехи, бамбуковые трубки, наполненные водой, бананы, Луки и стрелы и крича: „Тури! Тури! Маммуси!“ Вскоре начался обмен: туземцам показывался топорик или какой-либо другой предмет, сделанный из железа, а они предлагали связки зеленых бананов, лук и колчан со стрелами или то, что они считали справедливым дать в обмен. После того как с обеих сторон давались знаки согласия, индеец взбирался на борт судна со своим товаром и передавал его человеку, выходившему ему навстречу, а получив топорик, плыл обратно к своему каноэ. Некоторые туземцы передавали свои товары без каких-либо попыток обмануть, но так было не всегда… К заходу солнца два каноэ возвратились на остров, идя на веслах в наветренную сторону с большей скоростью, чем это могла бы сделать какая-либо из наших шлюпок. Третья лодка… направилась к северо-западу, насколько я могу судить, в сторону острова Дарнлей, открытого Блаем. Я не забыл, что жители этих островов напали на „Провидение“ и „Помощника“ в 1792 г. Поэтому матросы все время были под ружьем, орудия приготовлены к стрельбе, фитили зажжены; офицеры наблюдали за каждым движением на каноэ, пока они находились у корабля. Луки и стрелы были на всех каноэ, но индейцы не выказывали враждебных намерений. Однако можно было предполагать, что те, кто поплыл к острову Дарнлей, направились туда за помощью… С рассветом туземцы вернулись на семи каноэ, некоторые из которых подошли к самой корме; пятнадцать или двадцать человек поднялись на борт, неся в руках перламутровые раковины, луки и стрелы, за которые они намеревались получить больше драгоценного тури (железа)… Цвет кожи этих туземцев был темно-шоколадный; они были энергичными, физически сильными людьми, почти среднего роста, выражение их лиц свидетельствовало о сообразительности. Черты лица и волосы были такими же, как у туземцев Нового Южного Уэльса, и они тоже были совершенно голы».
30 октября «Исследователь» покинул острова Муррей, а 1 ноября вошел в Торресов пролив. Флиндерс был в этих местах десять лет назад. Тогда восемнадцатилетний юноша мечтал пройти через пролив на своем корабле, он видел себя героем, подобным Куку. Теперь Флиндерс, утративший наивную романтичность, думал прежде всего о практических результатах предпринятого им путешествия. «Плавание из Тихого, или Великого, океана к Индии или мысу Доброй Надежды стало бы намного удобней, если бы был открыт относительно безопасный проход через пролив; были бы сэкономлены пять или шесть недель в сравнении с обычным путем. Несмотря на то что были сделаны большие открытие в этом проливе, все еще остается надежда, что тщательное изучение его в целом привело бы к обнаружению этого прохода. Поэтому исследование такого рода весьма желательно. Оно не только принесло бы пользу морякам и купцам, торгующим в этих районах, но и способствовало бы общему развитию мореплавания и географии».