16 сентября 1792 г. по выходе из пролива Блай обнаружил группу неизвестных островов, которые он тут же объявил собственностью его величества короля Георга III, назвав их архипелагом Кларенса в честь третьего сына британского монарха.
После коротких остановок на Тиморе, а потом на острове Святой Елены в Атлантическом океане корабли Блая пришли на Ямайку, где выгрузили хлебные деревья. 15 июня Блай, покинул Вест-Индию, взяв курс к Англии. Экспедиция закончилась в Дептфорде 7 августа 1793 г.
Для Флиндерса плавание на «Провидении» было серьезной школой. В Библиотеке Митчелла в Сиднее хранится фотокопия дневника, который вел. Флиндерс во время плавания. Записи в нем свидетельствуют не только о юношеской восторженности Флиндерса, который в семнадцать лет принял участие в серьезной морской экспедиции к далеким, малоизвестным землям, но и о наблюдательности, вдумчивости — качествах, редких для человека его возраста.
За время отсутствия Флиндерса события в Европе развивались весьма стремительно. Размах революции во Франции напугал европейских монархов, которые образовали первую вооруженную коалицию против революционной Франции. Когда Флиндерс вернулся в Англию, революция во Франции достигла кульминации. В январе 1793 г. был казнен Людовик XVI, в июне власть в стране перешла к якобинцам, была выработана самая демократическая из буржуазных конституций (которую, однако, не удалось ввести в действие). В антифранцузскую коалицию кроме Австрии и Пруссии вошли Великобритания, Нидерланды, Испания, Сардинское, Неаполитанское королевства и др.
Через месяц после возвращения на родину Флиндерс поступил на службу на судно «Беллерофон», которым по-прежнему командовал Томас Пэсли, уже в чине контр-адмирала. Это судно прославилось впоследствии не столько участием в морских сражениях с французским флотом, сколько тем, что на нем находился Наполеон, сдавшийся англичанам после Ватерлоо.
«Беллерофон» входил в эскадру под командованием лорда Хау, крейсировавшую в Ла-Манше. Ее задачей являлось обнаружение и уничтожение французских судов, перевозивших продовольствие из Америки во Францию.
28 мая 1794 г. лорд Хау выслал четыре корабля своей эскадры — «Беллерофон», «Мальборо», «Рассел» и «Громовержец» — под общим командованием Пэсли остановить французские суда. Основное сражение произошло 1 июня; в историю британского военно-морского флота оно вошло под названием «Славное Первое июня».
Флиндерс проявил в первом в своей жизни морском бою хладнокровие и бесстрашие. Но на этом карьера Флиндерса как боевого офицера и закончилась. В сражении был тяжело ранен его покровитель контр-адмирал Пэсли: ему ядром оторвало ногу. Впоследствии Пэсли служил только на берегу и, хотя был произведен в вице-адмиралы, утратил прежнее влияние на флоте.
После ранения Пэсли Флиндерс еще два месяца находился на борту «Беллерофона», а затем его жизнь круто изменилась. Мэтью Флиндерс избрал путь, приведший его к славе. Чтобы понять происшедшее, необходимо сделать небольшой экскурс в историю открытия Австралии.
Парадоксально, что Австралия, в существовании которой не сомневались античные картографы, нанося уверенной рукой на свои карты Terra Australis Incognita (Таинственную южную землю), была открыта позднее других обитаемых материков планеты. Первыми подошли к берегам далекого континента голландские моряки.
В конце XVI в. Голландия начала интенсивно осваивать морокой путь в Индию. Первая голландская экспедиция в Индию в составе четырех судов была организована в 1595 г. Она проходила не совсем удачно. Голландцы потеряли половину кораблей и третью часть экипажей, но убедились в возможности плавания к берегам Индии.
В 1598 г. в Индию была послана вторая экспедиция в составе семи судов. Ей сопутствовал больший успех: не было потеряно ни одного корабля. Все они возвратились, с богатым грузом пряностей. В этом же году голландцы закрепились на острове Ява и создали там торговые фактории, опираясь на которые они стали постепенно монополизировать торговлю со странами Южной и Юго-Восточной Азии, а также Дальнего Востока. В 1601 г. в Индию отправилось уже 40 голландских кораблей.
Убедившись в доходности подобных предприятий, голландские купцы в марте 1602 г. создали общество по торговле с Индией — нидерландскую Ост-Индскую торговую компанию. Компания получила такие права и привилегии, что стала своего рода государством в государстве. Она не только монополизировала торговлю, но и имела право назначать чиновников в Индию, вести войну и заключать мир, чеканить монету, строить города и крепости, образовывать колонии. Капитал компании был огромным по масштабам того времени. Если британская Ост-Индская компания начала свою деятельность в 1600 г. с капиталом 72 тыс. фунтов стерлингов, что равнялось 864 тыс. гульденов, то капитал нидерландской Ост-Индской компании составил 6,6 млн. гульденов.