Примерно через 5 лет орденский флот вновь обрел былую мощь. Большой галеон в окружении галер трижды в год выходил в патрульное плавание по Средиземному морю. Немного позже вход в Большую гавань от форта Рикасолли до форта Сан-Эльмо был перекрыт железной цепью.
Тогда же устав ордена был дополнен пунктом о том, что в братство допускаются воины, не менее трех лет участвовавшие в морских походах. Титульный лист этого документа украшал личный герб Вилье де Лиль Адама, по обычаю соединенный с гербом ордена. В 1535 году иоанниты осадили и взяли штурмом турецкую крепость Гулетта, где находился арсенал Барбароссы. В ходе кампании на свободу вышли десятки тысяч христиан, а кавалеры стали богаче на 300 пушек и 87 галер. Затем так же легко был взят Тунис, из которого победители вынесли все имущество, но остаться в разграбленном и разрушенном городе не пожелали.
В 1547 году турецкий отряд высадился на Мальте, по обыкновению ограбил прибрежные поселки, и быстро покинул остров. Спустя несколько лет вражеские корабли вновь бросили якоря в одной из мальтийских бухт. На сей раз объектом нападения стали слабо защищенные участки Мальты и Гоцо. Сумев захватить более 6 тысяч местных жителей вместе с небогатым имуществом, турки разорили бoльшую часть прибрежных селений. Орденский летописец Бозио подробно описал эту экспедицию, почему-то назвав несчастных мальтийцев бедуинами. Может быть, только после карательных операций госпитальеры ощутили реальную опасность и всерьез взялись за фортификацию. С помощью приглашенных из Италии и Франции архитекторов началось строительство укреплений, формировались отряды наемников. Рыцари спекулировали на военной угрозе, добывая деньги в королевских дворах.
Не много времени потребовалось для того, чтобы изрядно обветшавшие форты Сан-Анжело и Биргу обрели новые стены. В 1551 году турки снова попытались высадиться на Мальте, однако, наткнувшись на мощные твердыни, ни с чем ушли в Триполи.