Наконец правительство начало действовать. В 1786 г, был подготовлен план создания ссыльной колонии в Австралии. В январе 1787 г. король Георг III сообщил об этом плане в своей речи в парламенте. Командовать транспортировкой первой партии ссыльных в австралийскую «колонию бесчестья», как тогда выражались, приказом министра внутренних дел лорда Сиднея было поручено капитану А. Филлипу. В его распоряжение было выделено два военных и девять транспортных судов.

Не следует думать, что в отдаленнейшую ссылку решено было отправлять наиболее опасных и закоренелых преступников. Совсем наоборот: туда посылались в основном люди, осужденные за мелкие преступления, например за кражу двух кип шерсти, буханки хлеба, четырех ярдов ткани, кролика или десяти шиллингов. В большинстве своем это были истощенные, слабые в больные люди, среди них несколько десятков стариков, одной женщине было 87 лет.

Подготовка экспедиции началась в марте 1787 г., а 13 мая 1787 г. флотилия покинула Англию. Плавание продолжалось более восьми месяцев. 26 января 1788 г. корабли вошли в залив Порт-Джексон. Из Англии отбыло 1026 человек, в том числе чиновников, их жен и детей, а также солдат — 211, ссыльных мужчин — 565, женщин — 192, детей — 18. Во. время путешествия умерло 50 человек, родилось 42. Таким образом, в Австралию прибыло 1018 человек. Первым на берег высадился отряд моряков. Они водрузили британский флаг и дали залп из ружей.

Так было основано первое поселение колонии Новой Южный Уэльс, названное Сиднеем в честь британского министра внутренних дел. За моряками на берег сошли заключенные-мужчины (женщины были высажены лишь 6 февраля). Прибывших окружал девственный эвкалиптовый лес. Когда принялись за устройство колонии, увидели, как плохо были подобраны для этого люди. Среди ссыльных было лишь 12 плотников, один каменщик и ни одного человека, разбирающегося в земледелии или скотоводстве. Понятно, с какими трудностями пришлось встретиться колонистам.

Торжественное открытие колонии состоялось 7 февраля 1788 г. Верховный судья колонии Д. Коллинз прочитал королевский указ, в соответствий с которым капитан Филлип назначался губернатором колонии Новый Южный Уэльс. Этим актом определялись границы колонии: с севера на юг от полуострова Кейп-Йорк до Южного мыса со всеми островами, на запад — до 135° восточной долготы. Затем были прочитаны указы о назначении чиновников колонии и ее законодательство. В заключение Филлип произнес речь, в которой, в частности, сказал: «Мы находимся здесь, чтобы от имени британского народа овладеть пятым континентом планеты и создать государство, которое, как мы надеемся, будет не только управляться нашей великой страной, но и осуществлять также благотворное покровительство над всем Южным полушарием. Столь грандиозна перспектива, открывающаяся перед молодой нацией».