19 января 1860 года Хейс вышел из тюрьмы. Имущество его состояло из секстанта, оцененного в тридцать шиллингов и не подлежавшего конфискации как орудие труда. С планами разбогатеть на море пришлось временно расстаться, и Хейс стал… певцом. Присоединившись к бродячей труппе «Нефы-менестрели», он больше года разъезжал по австралийским городкам. В начале 1861 года Хейс встретил старых друзей и рассказал им, что мечтает вернуться в море и уже придумал, как это сделать.
…Неподалеку от Сиднея жил на своем ранчо некий Сэм Клифт, попавший в Австралию в 1818 году в качестве каторжника. С тех пор Клифт остепенился, стал одним из самых богатых овцеводов в округе и столпом местного общества. Вот с этим-то Клифтом Хейс и подружился. В авантюриста влюбилась дочь овцевода, и бывший капитан не стал утруждать ее рассказами о своей жене и детях, оставшихся в Сан-Франциско. Хейс обручился с мисс Клифт и в качестве подарка к предстоящей свадьбе получил барк «Лонцестон».
Вскоре Хейс, погрузив в Ньюкасле уголь, ушел в Бомбей. Но до Бомбея он не добрался. Через три месяца в газетах различных портов появилось письмо, подписанное дельцами Батавии. В нем говорилось, что некоторое время назад в Батавию прибыло из Австралии судно «Лонцестон». Оно выгрузило там уголь и подрядилось отвезти в Сингапур груз на общую сумму сто тысяч долларов. Как только «Лонцестон» вышел из порта, купцы, доверившие капитану груз, спохватились — а не тот ли это Хейс, о котором столько говорили год назад? Авантюриста принялись разыскивать, чтобы получить груз обратно. Но тут следы потерялись. И никто не знал, что он делал в течение следующего года. Ясно только, что он не вернулся в Сидней, не женился на мисс Клифт, не вернул батавским купцам сто тысяч долларов. В это время Хейс, вероятно, курсировал в Южно-Китайском море вдали от бдительного ока судебных исполнителей.
Хейс зашел в Китай, где взял на борт несколько сот кули для плантаций в Северной Австралии. Помимо платы за провоз кули он получил еще по десять долларов с головы для того, чтобы уплатить таможенникам иммиграционный сбор. Платить Хейс не хотел и потому придумал следующее.
Когда «Лонцестон» приблизился к порту назначения, Хейс велел притопить трюмы. Перепуганные кули высыпали на палубу и сбились там. Трюк был совершен в тот момент, когда на горизонте показался торговый корабль (по другой версии, портовый буксир). Хейс подал сигнал бедствия и, когда судно подошло ближе, сообщил, что скоро пойдет ко дну, и, беспокоясь за судьбу пассажиров, попросил принять их на борт, за что заплатил по три доллара с головы спасенных. Как только корабль с китайцами на борту скрылся из глаз, заработали помпы, были подняты паруса и «Лонцестон» взял курс в открытое море. Так Хейс избежал нежелательной встречи с портовыми властями, выполнил обязательство доставить кули до места назначения и прикарманил несколько тысяч долларов портовых сборов.
Неизвестно, где и как Хейс расстался с «Лонцестоном» и почему он через год вновь оказался на берегу в роли бродячего певца. Потом были новые корабли, катастрофы, еще одна женитьба, крушение корабля, во время которого погибли его жена и ребенок; некоторое время Хейс был владельцем театра на приисках в Новой Зеландии и, наконец, стал работорговцем, для чего купил бриг «Рона».
Свой первый вербовочный рейс Хейс совершил на остров Ниуэ. Сюда Хейс заходил и раньше и даже оставил на берегу своего агента. Народ здесь жил мирный, и озлобление против работорговцев, распространившееся вскоре на всех «белых», еще не овладело островитянами. На этом и строилась тактика Хейса.
Корабль бросил якорь, и через некоторое время островитяне окружили его. Никто не мешал им взбираться на палубу. Когда на борту набралось шестьдесят человек, Хейс приказал поднять якорь и направился в открытое море.
Через неделю по острову распространился удивительный слух: коварный капитан возвращается. Все население острова собралось на берегу. С «Роны» спустили шлюпку, и капитан Хейс один, без охраны, направился к берегу. Среди островитян стоял и мистер Хэд, агент Хейса, которому отъезд капитана причинил много неприятностей. На вопрос Хэда, что же произошло, Хейс ответил: «Я их предупредил, что мне пора отплывать. А они не пожелали оставить корабль. Не мог же я оставаться здесь целый месяц! Пришлось отплыть всем вместе». Хейс был совершенно серьезен. Затем он обратился к островитянам: «Ваши собратья живы и здоровы. Я их высадил на одном хорошем острове, потому что мы, катаясь по морю, отплыли так далеко, что у нас кончилась пища. Я вернулся за пищей, а ваши родственники ждут моего возвращения». Последним, самым решительным аргументом были слова: «Если бы я был в чем-нибудь виноват, неужели я решился бы один, без охраны, вернуться к вам и разговаривать с вами?»