Требаций вернулся на Крит и вновь стал во главе своего пиратского флота. Стоянка в устье Электры к тому времени разрослась, превратившись в настоящий город. По предложению Требация она была названа Новой Юнонией в честь основанной Гаем Гракхом колонии на месте разрушенного Карфагена (она называлась Юнонией), которая из-за происков римских олигархов очень скоро прекратила свое существование.
Основатели Новой Юнонии учредили культ двух величайших богов – Юпитера Диктейского и владыки морей Нептуна. В их честь пираты совершали священные обряды перед тем, как пуститься в плавание.
На широкой площади был воздвигнут храм Юпитера Диктейского, который построили из гранита и мрамора, доставленных из находившихся поблизости разрушенных землетрясением древнейших критских поселений. По верованиям греков и римлян, всемогущий повелитель богов и людей был рожден и воспитан на горе Дикт, самой высокой горе Крита. Пираты приносили ему умилостивительные и благодарственные жертвы, уходя в море и возвращаясь из плавания.
В честь бога морей Нептуна и его божественной супруги Амфитриты совершались особые жертвоприношения на обрывистом морском берегу, где находился посвященный им алтарь. Сюда, по примеру жителей Сиракуз, пираты перед выходом в море приносили глиняные килики, наполненные цветами, ладаном и медом в сотах, которые они после молебствий и обетов уносили с собой на корабли и сохраняли до тех пор, пока еще виден был берег. Как только он исчезал из виду, матросы бросали сосуды в море с мольбой о счастливом плавании. Этим и заканчивалось жертвоприношение.
В Новой Юнонии оседали даже те, кто совершенно непригоден был для морской службы: одни из них занимались мелкой торговлей, другие ростовщичеством, третьи в удобных местах распахивали под огороды земельные участки. Повсюду кипела бойкая торговля, открывались таверны и меняльные лавки. Все эти кабатчики, менялы и земледельцы не участвовали на общих собраниях пиратов и довольствовались своим положением людей «третьего сорта».
Сами пираты Новой Юнонии делились на две категории. Большую по численности составляли матросы и гребцы, которые несли службу на кораблях. Навархи и прораты (командиры кораблей и их помощники) принадлежали к высшему сословию и входили в состав конвента, который по-прежнему почти целиком состоял из римских и италийских изгнанников. Эта сплоченная корпорация цепко держала в руках власть над пиратской вольницей, распоряжаясь добычей и общей казной.
Требаций как архипират устраивал всех и пользовался непререкаемым авторитетом. В свои пятьдесят семь лет он был крепок, как дуб, и никогда не болел. Он был прирожденным моряком и знатоком морского дела. Под его руководством пираты усовершенствовали свои легкие быстроходные корабли. Они добавили миапаронам, гемиолам и либурнам специальную оснастку, которая значительно увеличила их скорость.
Большого страха перед Римом пираты не испытывали, хотя сенат в любой момент мог отдать приказ о походе на Крит. Располагая сотнями кораблей и десятками тысяч воинов, любой римский предводитель без труда мог обратить в бегство пиратов, разрушив все их стоянки как на Крите, так и в Киликии, но одной морской экспедиции было недостаточно, чтобы положить конец морскому разбою. Пиратские сообщества с полным основанием называли себя «плавучими государствами», не раз доказывавшими свою живучесть и неуязвимость. При настойчивом преследовании их быстроходные корабли рассеивались по морю и со временем вновь соединялись где-нибудь в условленном месте.