Первым генерал-губернатором колонии суждено было стать 49-летнему Артуру Филлипу, назначенному капитаном кораблей, которые должны были доставить в Австралию первую партию каторжников. Ему приказали основать поселение, завязать отношения с туземцами, поощряя ссыльных жить с ними в мире и согласии, и вообще поддерживать порядок в колонии. Поскольку ссыльных мужчин было намного больше, чем женщин, ему приказали также доставить некоторое количество «невест» с близлежащих островов.
Хорошо проявивших себя ссыльных следовало освобождать от каторжных работ и выделять им по тридцать акров земли на человека плюс еще двадцать в случае женитьбы и по десять на каждого родившегося ребенка. Освобожденному полагался также годовой запас провизии, инструменты, семена и несколько голов скота.
Первый морской конвой должен был привезти в Ботани-Бей семьсот семьдесят пять ссыльных. Все они были приговорены к семилетнему, четырнадцатилетнему или пожизненному изгнанию за пределы Англии и к принудительному труду.
В то время законы Англии, Ирландии и Шотландии отличались суровостью: более ста шестидесяти статей уголовного кодекса предусматривали смертную казнь. Казнили даже детей. Так, в 1748 году десятилетний Вильям Йорк был повешен за кражу со взломом. В Лондоне, Эдинбурге, Глазго и Дублине большая часть бедноты зарабатывала на хлеб, так или иначе нарушая закон. Воровское сословие Лондона состояло из мужчин и женщин, питавших отвращение к труду и проводивших жизнь в игре, дебошах и разврате. Как замечает один из авторов того времени, на дне плавали «моты и гуляки… распутные, развязные и гнусные личности…». Другими словами, «ссыльного материала» было предостаточно.
Большинство приговоренных к ссылке на далекий континент принадлежало к числу профессиональных преступников, но встречались и представители среднего класса — подделыватели документов, фальшивомонетчики, растратчики, а также военные, нарушившие устав. Примерно треть приговоренных к ссылке женщин занимались проституцией, спаивая и грабя клиентов.
13 мая 1787 года два военных и девять транспортных судов — так называемый Первый флот — под командованием капитана Филлипа покинули Англию. На борту находились тысяча двадцать шесть человек, из коих семьсот семьдесят пять заключенных, а остальные — команды кораблей, солдаты охраны, чиновники.
На каждого заключенного отводилось трюмного пространства «в два гроба». Женщины и мужчины плыли на разных кораблях. Ссыльных мужчин сковывали рядами и в таком положении они находились многие месяцы. Скованные одной цепью, они нередко подолгу не сообщали о смерти соседа, продолжая получать его порцию еды. Как писал корабельный капеллан, он не мог заставить себя спуститься в трюм из-за страшного смрада, царящего там. «Торговля невольниками представляется актом милосердия по сравнению с тем, что я видел в Первом флоте», — писал он.
