Госпитальеры, прибыв на Мальту, дают клятву продолжить борьбу против мусульман и морских пиратов. Теперь рыцарский орден называют Мальтийским орденом. На острове рыцари возвели мощные береговые укрепления и крепости. Коренное население поставляло рыцарям матросов и солдат. Захваченные в морских сражениях и битвах на суше пленники становились рабами на галерах. Корабли рыцарей Мальтийского ордена захватывали турецкие суда. Рыцари ордена совершали удачные набеги на африканское побережье, во владения тунисских и алжирских беев. Мальтийский орден участвовал и в борьбе христиан с арабами на Пиренейском полуострове. В это время орден возглавлял Великий магистр Жанн де Ла Валетт (1557 - 1568 год правления), при нем Мальтийский орден достиг наивысшего расцвета. Все действия рыцарей ордена доставляли турецкому султану одни только беспокойства, поэтому он решил покончить с орденом раз и навсегда. В мае 1565 года к острову подошли 200 турецких кораблей, на которых находилась турецкая армия, состоящая из 40 тысяч отборных янычар. Этой армии противостояли 700 мальтийских рыцарей и 8000 простых воинов, оборону возглавлял Великий магистр Жанн де Ла Валетт, которому было уже 70 лет. Четыре месяца турки штурмовали столицу ордена, но рыцари отбивали все атаки. И только потеряв убитыми и ранеными большую часть армии, турки отступили. Потери ордена составили: 240 рыцарей и 5000 простых воинов. В честь Великого магистра, одержавшего победу над турками, столица острова была названа Ла-Валетта.
В XVI и XVII веке флот Мальтийского ордена оставался по-прежнему мощной силой. Он успешно боролся с Османской империей. Союза с Мальтийским орденом искали многие страны, в том числе и Россия. Первым русским послом на Мальте побывал при Петре I Б. П. Шереметев. Его с почетом приняли в Ла-Валетте. В дальнейшем Россия и Мальта регулярно обменивались посланиями по поводу вступления на российский престол императоров и императриц или избрания очередных Великих магистров ордена. Екатерина II посылала на Мальту российских офицеров для морской практики, которую они проходили на кораблях Мальтийского ордена. Однако особенно тесные отношения Мальтийского ордена и России завязались при Павле I.
В конце XVIII века после французской революции многое изменилось в жизни Мальтийского ордена. Орден почти полностью утратил последние европейские владения, которые находились в основном во Франции (даже парижский замок Тампль). Надо сказать, что эти владения в Европе достались Мальтийскому ордену после расформирования ордена Тамплиеров. Влияние революции, произошедшей во Франции, было огромным. Революционные идеи проникли даже на остров Мальту, коренное население откровенно выказывало недовольство тем, что Мальтой вот уже столько веков владеет дряхлеющий рыцарский орден. Даже среди самих мальтийских рыцарей появились разделяющие революционные убеждения. Все это привело к тому, что в 1798 году, когда к Мальте подошел флот Наполеона, следовавший в Египет, флот ордена, считавшийся до этого непобедимым, сдался в течение одного дня. Большинство коренных жителей Мальты, служившие на острове солдатами и матросами, изъявили желание пополнить французскую армию и отправиться с Наполеоном в египетский поход.