Скандалы и приемы, которые устраивал Хайс, вызывали всеобщий интерес почти во всех портах Тихого океана, но особенно серьезное значение придавали им его многочисленные кредиторы. Так, например, в 1857 г. им удалось наложить секвестр на судно Хайса в порту Фримонт и продать его с торгов за 1200 фунтов стерлингов. На некоторое время Балли исчез из порта и под видом торговца появился в Аделаиде. Здесь он женился на одной жалостливой женщине, объявил себя банкротом и бежал. Затем Балли оказался — для разнообразия — в Мельбурне. Вместе с ним в город прибыли его золотистая борода, три канарейки и три пуделя. Разумеется, Балли и здесь сопутствовал успех в обществе. Ему даже поручили командование великолепным фрегатом под названием «Орестес». Однако владелец судна был настолько предусмотрителен, что в первый рейс «Opecfeca» на Гавайи приставил к капитану Хайсу суперкарго. На Гавайях доверенный человек, конечно, вышвырнул золотобородого капитана с корабля. Правда, Балли уже успел завладеть значительной суммой денег, которые до того были собственностью пассажиров первого класса.
После этого Хайс ненадолго заглянул в Сан-Франциско, где сумел обмануть многих людей и «купил» бриг «Элленита». Он отремонтировал судно, снарядил его, загрузил товарами — все, разумеется, в кредит — и ночью покинул порт, забыв, конечно, о существовании кредиторов. Шел 1859 год. Газета «Сан-Франциско геральд» 29 августа 1859 г. напечатала статью, в которой сообщалось, что «капитан Хайс выманил у м-ра Моррисона 300 долларов, у м-ра Хитчнера — 250 дол-ларов, у корабельных плотников — 880 долларов, у поставщиков провианта и колониальных товаров — 1200 долларов, у поставщиков овощей — 300 долларов». В статье, в частности, говорилось, что мистер Хайс остался должен 100 долларов за… юридическую консультацию! Безусловно, это была вершина всей его мошеннической деятельности.
Погоня за «Элленитой», конечно, закончилась безрезультатно, так как капитан Хайс разбирался в кораблях почти так же хорошо, как и в женщинах, и выбрал достаточно быстроходный бриг. Несмотря на отсутствие каких-либо документов на судно и грузы, Балли направился на Гавайи. По пути он зашел на остров Масуи, на что не имел права, так как был обязан следовать в Гонолулу. Как известно, Хайс не отличался щепетильностью в соблюдении каких-либо предписаний. Однако на этот раз дело осложнилось, поскольку на судно прибыл местный шериф и заявил о своем намерении арестовать бриг и его капитана.
Балли устроил пышный прием в честь высокого гостя с участием многих молодых и красивых женщин, которые всегда почему-то оказывались на его судах. Шериф принял приглашение. На следующее утро, когда он проснулся, бриг был уже в открытом море, а сам он получил предложение пересесть в шлюпку, чтобы вернуться на берег и попасть в свой кабинет. Альтернативой было даровое путешествие в Австралию. Удрученный шериф предпочел шлюпку, а прелестные женщины Хайса смеялись над ним до слез. Случай с шерифом получил огласку чуть ли не во всех портах Тихого океана, а слава золотобородого пирата еще больше возросла. Тем не менее несколькими неделями позже Балли Хайс потерял «Эллениту» — бриг дал течь и затонул неподалеку от Самоа. Значит, все-таки на краденом коне далеко не ускачешь. Капитан и его подружки благополучно достигли берега.
Вскоре Хайс в качестве пассажира на попутном корабле добрался до Австралии и оказался в Сиднее. Поскольку к тому времени он был уже хорошо известной личностью, одна городская газета «приветствовала» его статьей «История одного негодяя». «Неизвестно, — говорилось в статье, — на что еще решится этот субъект, безнаказанно совершивший столько преступлений. Может быть, он снова будет уводить суда или наметит очередную жертву себе в жены…»
Несмотря на то что к тому времени на счету у Хайса были значительные «заслуги», тем не менее он считал, что ему приписали несколько больше преступлений, чем он совершил на самом деле. Поэтому капитан написал в редакцию опровержение, в котором, правда, признавался в похищении шерифа с Гавайев, но категорически отметал все остальные обвинения. Как бы то ни было, вскоре его арестовали за долги и заключили в тюрьму Дарлингхарст.
После того как он покинул тюрьму, Балли на какое-то время пропал, к большому огорчению его многочисленных жен. Позднее стало известно, что он, загримированный под негра, выступал в качестве шансонье перед горняками на золотых приисках Австралии.
Немного отдохнув в пустынных районах Австралии, Хайс снова бросился в авантюру — обманул какого-то торговца и на деньги последнего купил трехсоттонный барк «Лаунсестон». В марте 1861 г. Хайс погрузил на барк уголь с пунктом назначения Бомбей и покинул новый Южный Уэльс. Как легко можно догадаться, уголь в Бомбей доставлен не был, так как Балли продал его с пользой в Батавии, где снова погрузил товар в кредит и исчез в открытом океане. О «Лаунсестоне» никто больше никогда не слышал, зато о капитане…