Их стоянка в устье Электры с течением времени превратилась в многолюдный поселок, обнесенный рвом и каменной стеной. Для этого понадобился труд нескольких тысяч рабов, которых Требаций брал в аренду у местных рабовладельцев. Одновременно сюда стекались изгнанники и беглые рабы со всей ойкумены, которым Требаций охотно давал приют, обучая их морскому делу и умению владеть всеми видами оружия.
В один прекрасный день римские изгнанники открыто объявили Гортине о своей самостоятельности.
Построенная в устье Электры крепость своей мощью превосходила любое укрепление пиратов на всем критском побережье. Эскадра Требация насчитывала в то время около сорока легких и средних кораблей. Попытки гортинцев организовать совместный поход всех критских городов с целью наказать «мятежных наемников» не увенчались успехом. К тому времени Требаций успел подкупить влиятельных людей во многих крупных городах Крита и заручился поддержкой пиратов, обосновавшихся на соседних с Критом островках. Гортина не отважилась на войну с пришельцами, удовлетворившись их обещанием платить ей небольшую дань и не принимать у себя беглых рабов из Италии, дабы это не навлекло на Крит гнева и мести римлян.
Вся власть в пиратской колонии принадлежала Требацию и его римским друзьям, которые объединились в конвент, связав друг друга клятвой верности. Слово «конвент» несколько согревало души изгнанников. Названия «сенат», «консул» или «претор» были им ненавистны как напоминание о касте олигархов, правившей Римом.
Во главе конвента стоял Гай Требаций Тибур, принявший титул «военного трибуна». Сам он любил, когда его называли просто трибуном. Требаций считал, что это слово подчеркивает его приверженность демократии, хотя в пиратском мире не было более деспотичного архипирата, чем он. Умный, жестокий и хитрый, он не любил, когда ему перечили. Общие собрания пиратов происходили редко. Это были просто военные сходки, на которых объявлялись уже принятые конвентом решения о назначении навархов и о целях морских походов.
Через восемь лет после гибели Тиберия Гракха изгнанники с радостью узнали о новом еще более мощном движении плебеев в Риме. Его возглавил Гай Гракх, явившийся суровым мстителем за брата и продолжателем его дела.
Свою трибунскую деятельность Гай начал с наказания убийц брата и реабилитации его сторонников, которых он приглашал вернуться из изгнания, обещая им свою защиту и покровительство.
Требаций решил воспользоваться этим приглашением и в сопровождении нескольких друзей отправился в Рим. Там он сразу сблизился с Марком Фульвием Флакком, другом Гая Гракха и сторонником решительных действий в борьбе с оптиматами и сенатом.
Фульвий Флакк был человеком незаурядным и заслуженным. За два года до трибуната Гая Гракха он победил на консульских выборах и пытался провести закон о даровании прав римского гражданства италийским союзникам, но сенат не принял к обсуждению его законопроект, а самому Флакку было приказано возглавить легионы и вести их за Альпы против галлов. Надо сказать, Флакк в этой войне проявил себя способным полководцем. Он первым из римских консулов одержал победу над галлами по ту сторону Альп и получил заслуженный триумф.
С Требацием Флакк был хорошо знаком еще со времени трибуната Тиберия Гракха. Однако появление Требация в Риме в значительной мере повредило гракхианцам. Самому Гракху его политические противники все время кололи глаза тем, что он окружил себя такими людьми, как Требаций, которого они открыто называли пиратом и убийцей. От Гракха отшатнулись некоторые из его сторонников и даже близкие друзья. Впрочем, популярность Гракха среди плебеев стала падать по другой причине. Многим простым гражданам пришелся не по душе его законопроект о союзниках, который он предложил в народном собрании по настоянию Фульвия Флакка. Он хотел наделить римским гражданством всех жителей Италии, чтобы заручиться их поддержкой в борьбе против сенатской олигархии. Оптиматы же пугали бедняков тем, что с увеличением числа римских граждан уменьшатся размеры бесплатных хлебных раздач, а во время зрелищ и развлечений не всем будет хватать мест на зрительских помостах. Это привело к тому, что на следующих выборах в народные трибуны Гракх потерпел неудачу, и оптиматы повели решительное наступление и против него самого, и против его законов, принятых ранее. Обстановка в Риме была накалена. Малейшей искры было достаточно, чтобы вспыхнула междоусобица. Требацию, видимо, самой Фортуной было предначертано стать ее главным зачинщиком. В день народного собрания, которое должно было решить судьбу законов Гракха, друзья Требация и он сам явились на Капитолий со спрятанными под одеждой кинжалами. По окончании жертвоприношения один из консульских ликторов, убиравший с алтаря внутренности жертвенных животных, оскорбил стоявших рядом Требация и его друзей, которые тут же набросились на него и закололи насмерть. Это убийство было использовано сенатом для введения чрезвычайного положения в городе, и вскоре обе стороны взялись за оружие. По приказу сената в город были введены наемники, а богатейшие граждане привели с собой своих вооруженных рабов. Силы оказались неравными. Гракхианцы потерпели полное поражение. Гай Гракх и Фульвий Флакк были убиты. Требацию с горсткой своих друзей-пиратов удалось вырваться из города и добраться до Остии. Он был человеком предусмотрительным и, отправляясь в Рим, не исключал того, что ему придется спасаться оттуда бегством. В Остии он оставил верных людей, которые постоянно держали для него наготове корабль.