Port Jackson
В 1786 году капитан Филлип Артур получил приказ Правительства отправится в Новый Южный Уэльс и основать там поселение. Филлип, который был знаком с Кингом со времён их службы в Ост-Индии, ходатайствовал чтобы именно Кинга назначили лейтенантом на флагман флотилии . 13 мая 1787 года экспедиции из 11 парусных кораблей (двух военных кораблей — HMS Sirius и , шести транспортных и трёх грузовых судов), получившей название Первый флот отплыла из Портсмута, чтобы основать первую британскую колонию в Австралии. В пути флотилия разделилась на три группы и прибыла в залив Ботани-Бей в разные дни. Первым 18 января 1788 года приплыли на место предполагаемой высадки прибыл HMS Supply тогда как остальной флот прибыл в течение двух следующих дней. Из-за того, что бухта Ботани оказалась не пригодна для создания колонии было принято решение искать другое место для основания поселения. Лейтенанты Кинг и Доусон были направлены для исследования побережья залива. Во время выполнения этого задания Кинг был атакован аборигеном, который метнул в его лодку копьё. Тем временем Артур Филлип обследовал расположенный в 12 км к северу залив Порт-Джэксон. 26 января 1788 года Первый Флот перешёл из Ботани-Бей в Порт-Джэксон, где было основано поселение Сидней-Коув, позже ставшее городом Сидней. Капитан Артур Филлип объявил о присоединении этой территории к Великобритании и о том, что он отныне является первым губернатором Нового Южного Уэльса.