Остров Мальта. Карта Пири Рейса
В мае 1563 года великий магистр Мальтийского ордена отправил Ромегаса и кавалера Ла Мотту на разведку в воды Леванта. В конце указанного месяца мальтийцы сожгли корабль из Линдоса (гавань на восточном берегу Родоса), на борту которого находились турки и груз вина. Затем в водах острова Карпатос они захватили торговый корабль и атаковали галеон из Антальи, принадлежавший Сеиду Муххамеду-оглы. Получив несколько пробоин, галеон затонул со всем своим грузом. На захваченном корабле корсары обнаружили почти 400 пассажиров, включая 250 турков, а также санджак-бея из Каира. Когда добыча и пленные были доставлены на Мальту, санджак-бей был выкуплен за 18 тыс. дукатов, доставленных из Александрии в Мессину. Получив свободу, санджак-бей отправился в Стамбул, где настойчиво убеждал султана в необходимости завоевать Мальту.
Осенью наш герой преследовал суда мавров в водах Калабрии и Греции, а в апреле 1564 года снова отправился в поход в воды Леванта, захватив там полдюжины призов. В июне того же года Ромегас присоединился к флотилии Пьетро ди Джоу. Мальтийцам стало известно, что недалеко от острова Корфу (Керкира) должен пройти турецкий галеон, направляющийся из Стамбула в Венецию с богатым грузом. На его борту, кроме пассажиров, находилось 200 солдат, вооруженных в основном аркебузами. В июле этот галеон был обнаружен между островами Закинф и Кефалиния. Нападение на него было организовано не лучшим образом. Огонь пушек галеона был столь страшным, что галеры Джоу и Ромегаса уже в самом начале боя потеряли десятки человек убитыми и ранеными. Другие галеры, включая галеру Хиля д’Андраде, действовали более осторожно, готовясь к абордажу. Наконец, после пяти часов ожесточенного сражения Байран-оглы, командовавший галеоном, сдался на милость победителей. Ромегас отвел этот приз в Сиракузы. Добыча была оценена в 80 тыс. дукатов.
Потеря этого галеона, принадлежавшего Капу-аге, главному евнуху султанского сераля, вызвала перепалох в Стамбуле. В столице Османской империи началась интенсивная подготовка к экспедиции против Мальты.
Между тем Матюрен Ромегас продолжил свои крейсерские операции в водах Греции. В начале осени он отправился к острову Китира. Здесь на флотилию обрушился жестокий шторм; галеры и галиот были изрядно потрепаны, 2 бригантины и 1 фрегат потерпели крушение. Тем не менее переместившись к восточному побережью Пелопоннеса, Ромегас в районе порта Монемвасия смог захватить 2 греческих судна, после чего вернулся на Мальту.