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