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