В 1557—1559 гг. Ромегас оперировал в основном в водах Магриба. В июне-июле 1560 г. он осуществлял патрулирование вод Сицилии, а осенью в компании с Хилем д’Андраде совершил поход в Воет. Средиземноморье. В сентябре 1561 г., командуя галерой, Ромегас снова пустился в экспедицию в воды Леванта. Зайдя за питьевой водой в Антиохию, мальтийцы обнаружили там турецкое судно и взяли его на абордаж. Позже, у берегов Карамании, галера Ромегаса натолкнулась на большой турецкий корабль. На нем в Стамбул плыли паломники, посетившие Мекку. Корабль защищали 150 турецких солдат и 90 негров, вооружённых аркебузами и луками. Рыцари обстреляли неприятеля из пушек, и турецкий корабль, получив несколько пробоин, начал тонуть. Некоторые турки попытались добраться до берега вплавь, но большая часть угодила в плен. Среди пленных оказались посол Рустем-паша, за освобождение которого Ромегас потребовал выкуп в 100 тыс. дукатов.
В мае 1563 г. великий магистр Мальтийского ордена отправил Ромегаса и кавалера де Ла Мотта в Эгейское море. В конце указанного месяца мальтийцы сожгли корабль из Линдоса с грузом вина. Затем в водах о. Карпатос они захватили торговый корабль и атаковали галеон из Антальи, принадлежавший Сеиду Мухаммеду-оглы. Получив несколько пробоин, галеон затонул со всем грузом. На захваченном корабле корсары обнаружили почти 400 пассажиров, включая 250 турок, а также
Потеря этого галеона, принадлежавшего главному евнуху султанского сераля, вызвала переполох в Стамбуле. В столице империи началась подготовка к экспедиции против Мальты. Между тем Ромегас продолжил свои операции в водах Греции. В начале осени он отправился к о. Китира. Здесь на флотилию обрушился шторм; галеры и галиот были изрядно потрёпаны, 2 бригантины и 1 фрегат потерпели крушение. Тем не менее, в районе порта Монемвасия Ромегас смог захватить 2 греческих судна.
В мае 1565 г. османский флот атаковал Мальту. Ромегас принял участие в обороне острова, обеспечивая подвоз подкреплений тем рыцарям, которые защищали форт Сснт-Эльмо.
В феврале 1567 г. Ромегас захватил у о. Фавиньяна 2 бригантины берберийских корсаров. Пленные были доставлены на Мальту в начале марта. Спустя месяц он совершил поход на побережье Ливии. Экспедиционные части насчитывали 500 человек; солдатами командовал шевалье де Сент-Обен. Захватив и разграбив порт Зуага, рыцари увели с собой 60 пленных (в основном детей, которых позже крестили). В конце весны того же года Ромегас с 2 галерами отправился в воды Пелопоннеса. Возле Китиры мальтийцы обнаружили 2 турецких галиота. Помощник Ромегаса, Андреа Баньяско, бросился преследовать их и загнал в ловушку. Меньший из галиотов, которым командовал корсар Кара Борно, был взят шевалье де Сент-Обеном (среди пленников оказался племянник Тургута); второй галиот был атакован Ромегасом. Турки упорно сопротивлялись, убив 60 мальтийцев, включая Баньяско; Ромегас был ранен стрелой. Заметив замешательство среди христиан, командир галиота, Тайке Мами, бросился со своими людьми на абордаж. В разгар сражения Ромегаса чудом спас подоспевший Сент-Обен. Обстреляв турецкое судно из пушек, он принудил неприятеля сдаться. В плен попали 94 турка; в то же время из рабства были освобождены 300 галерных рабов.
В августе 1571 г., находясь в Мессине, Ромегас принял под своё командование флагманскую галеру римского папы, а в октябре того же года в составе Голубой эскадры участвовал в морском сражении при Лепанто.
В течение трёх лет, начиная с 1575 г., Матюрен Ромегас был генерал-капитаном флота Мальтийского ордена, а также великим приором Тулузы. В компании с маркизом де Санта-Крус он принимал участие в тунисском походе, во время которого у о-вов Керкенна были ограблены 2 корабля мавров.