В произнесенной им речи против Кая Верреса отмечены неблаговидные поступки претора Сицилии, который разорял подвластную ему провинцию в 73–71 годах до н. э. Используя власть, управляющий занимался контрабандой и вымогательством. В число многих обиженных Верресом торговцев входил его бывший соотечественник, а к тому времени эмигрант Диодорус Мелитенсис (Мальтийский). Против воли одарив претора ценными серебряными кубками, он отправил жалобу в Рим, и вскоре нарушителю пришлось отвечать перед Сенатом. Цицерон выступал от имени всех обиженных сограждан, как сицилийцев, так и мальтийцев. Его блестящая речь вынудила отступить адвоката Гортензиуса, который покинул трибуну под гневные выкрики зрителей. Сенаторы признали логичными доводы обвинителя и объявили Верреса виновным, приговорив к долгой ссылке.

Порт Мжарр

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