Теперь такое назначение сопровождалось значительно более жесткими правилами. Каторжникам больше не разрешалось иметь свободное время в конце дня или получать «индульгенции». В соответствии с рекомендациями Бигге число помилований сократилось, а по окончании срока им больше не выдавались земельные наделы. Чиновники осуществили более строгий контроль за нарушением правил в обращении с направленными на работу законченными и за магистратами, где рассматривались их дела. Лейтенант-губернатор Земли Ван-Димена Артур в 1820-х и 1830-х годах пошел еще дальше в своем толковании сложной системы надзора, зафиксированной в «Черных книгах», в которых содержались пространные донесения о поведении каждого осужденного «со дня прибытия и до окончания срока или смерти». Режим Артура был менее жестоким, чем у его предшественников, хотя ежегодно каждый шестой заключенный по-прежнему подвергался порке, но, был более бюрократически угнетающим. По мере упорядочения системы исполнения наказаний исчезали возможности обхода ее строгих установлений. В результате она становилась не более, а менее нормальной.
Нарушителям правил назначались дополнительные наказания, которые теперь тщательно дифференцировались по тяжести: сначала порка или тюремное заключение, затем назначение на общественные работы или в группу заключенных, скованных одной цепью, и, наконец, повторная транспортировка в одну из специальных штрафных колоний, расположенных на большом удалении от цивилизации. Число таких колоний росло быстро: 1821 г. — Порт-Маккуори вверх по побережью от Ньюкасла; 1824 г. — в заливе Мортон дальше к северу; 1822 г. — в заливе Маккуори на западном побережье Земли Ван-Димена; 1832 г. — Порт-Артур на юго-восточной оконечности острова. Остров Норфолк тоже использовался в этих целях с 1825 г. Эти места были выбраны благодаря изолированному расположению, а красоты природы здесь лишь подчеркивали ужасы, которыми они были известны. В залив Маккуори можно было попасть через узкий и опасный проход — Чертовы ворота, и обитатели колонии вынуждены были вырубить гигантские эвкалипты на омываемых дождями холмах и перетащить бревна к краю обрыва. Ставший туристической достопримечательностью Порт-Артур, где до сих пор на фоне буйной растительности Тасмании можно видеть каменную кладку, служил тюрьмой, психиатрической больницей, тюрьмой для малолетних преступников и даже местом массовых расстрелов.
В заливе Мортон, где впоследствии вырос город Брисбен, умирал каждый десятый заключенный. Комендант колонии капитан Патрик Логан в 1830 г. был убит аборигенами по наущению, как говорили, заключенных, страдавших от его жестокого обращения. Это событие прославлено в народной балладе.
Новый комендант острова Норфолк, назначенный в 1846 г., Джон Прайс, начал с повешения десятка мятежников и был обвинен собственным капелланом в «беспощадной жестокости», в том числе в приковывании заключенных к стене в позе орла с распростертыми крыльями и кандалами во рту. Несколько лет спустя, когда Прайс покинул остров Норфолк и стал главным инспектором тюрем в Мельбурне, на него напала группа людей и забила его до смерти.
Дурная слава острова Норфолк и других штрафных колоний, безусловно, достигла поставленной перед ними Британией цели устрашения. Прежние жалобы на то, что ссылка в Ботани оборачивалась не наказанием, а удовольствием, в 1830-х годах сменились убеждением, что Новый Южный Уэльс и Земля Ван-Димена — места заключения строгого режима и чрезвычайных мер. Однако эта репутация играла на руку другой группе критиков. Это были христиане-евангелисты, выступавшие за отмену ссылки. В подкрепление своих доводов о том, что такая система наказания преступников аморальна и противоестественна, они распространяли информацию о скандальных случаях в штрафных колониях. Наряду с выступлениями против рабства и угнетения коренных народов в других частях империи и против эксплуатации слабых и обездоленных в собственной стране движение против ссылки порождало гуманное сознание, более чувствительное к боли и более бдительное в отношении нравственного контроля. Оно также пропагандировало уничижительное отношение англичан к австралийским колониям, публично оскорбляя колонистов, и, возможно, содействовало формированию устойчивого высокомерия: в середине ХХ в. о вздорном австралийце говорили, что он «гремит кандалами».