В 1090 г. Мальта была завоевана графом Роже Норманнским, обосновавшимся до этого в Сицилии. Он освободил местное население от арабов, но не изменил систему правления, организованную ранее. Только в 1127 г., после повторного завоевания, на Мальте был назначен норманнский наместник и размещены военные гарнизоны. Последний норманнский король умер бездетным, и на Мальте последовательно правили династии: Свевская (1194 г.), Андуйская (1268 г.), Арагонская (1283 г.) и Кастильская (1410 г.). Этот последний период характеризуется ростом и расцветом мальтийского дворянства, тесно связанного с Сицилией, особенно после присоединения к Сицилийскому королевству[83].
Несмотря на многовековую свободу от арабов, тем не менее, именно от них осталось на Мальте самое большое наследие — язык, который относится к семито-хамитской группе языков, но в нем много заимствований из итальянского и частично английского языков.
Отношения рыцарей-госпитальеров с коренным населением сразу же не сложились, мальтийцы не раз поднимали восстания против власти рыцарей.
В течение первого столетия управления Мальтой трения между более молодыми и более умудренными членами Ордена, между реформаторами и консерваторами вновь проявились в ходе Общих собраний. Как уже говорилось выше, Собрания проводились регулярно, иногда по инициативе Ордена, а иногда по указанию папы. Вопросы управления новым государством, оказавшимся в подчинении Ордена, требовали большой законодательной работы. Из Собрания в Собрание рассматривались и принимались новые решения по вопросам содержания и управления новой больницей, построенной на Мальте; потребностей, связанных с фортификационными сооружениями, содержанием галер, укреплением обороны; пополнением и устройством Казны, а также по поводу нового круга обязанностей Великих служителей ордена. В то же время реформировались религиозные предписания для рыцарей. Руководством Ордена были приняты во внимание Трентские постановления, им также осознавалось, что многие рыцари не в состоянии вести образ жизни, соответствующий обетам.
Однако, по иронии истории, первый конституционный кризис в рамках Ордена произошел не по причине разногласий по принципиальным вопросам, а из-за распоряжений не пользующегося популярностью Великого магистра Ла Кассиера, пытавшегося остановить беспорядки в Валлетте. Произониш столкновения в борьбе за влияние между престарелым Великим магистром и его более молодым соперником — Лейтенантом Ордена Ромегасом. Известия об этих противоречиях дошли до Рима, в результате смещенный со своего поста Великий магистр был восстановлен в должности, однако он вскоре умер — в 1581 г.
Настоящей причиной этих волнений на Мальте представляются не критические замечания Магистра по поводу поведения рыцарей, а «партийная» борьба внутри Ордена. Однако в главном выигрыше в данной ситуации оказался папа. Последующее десятилетие принесло Мальте, как и всему центральному Средиземноморью, много тяжелых испытаний. Среди них были голод, чума и возобновившаяся угроза мусульманских нападений. Только в начале XVII в., при Великом магистре Вигнакурте, ситуация несколько улучшилась. Однако критическое соотношение сил внутри Ордена продолжало сохраняться, что в XVI столетии выражалось в требованиях изменять систему выборов Великого магистра, с целью сделать выборы более быстрыми, а роль Общего собрания — более весомой при избрании кандидатов на данную должность.
Между тем для турок мальтийские рыцари оставались первыми врагами, и война в защиту христианского мира продолжалась весьма ожесточенно. 30-тысячное турецкое войско атаковало Мальту. Однако «Великая осада Мальты» воинами адмирала Мустафы-паши (1565 г.) объединила местных жителей с рыцарями для защиты своих островов. 6 сентября 1565 г. в залив Меллиха вошел долгожданный флот из Сицилии с восьмью тысячами солдат, для поддержания Великого магистра ла Валетта. Армия Мустафы-паши отступила. Так 640 рыцарей и 8 гыс. солдат одержали победу над многотысячным турецким войском. Победа положила конец османскому владычеству на Средиземном море, но одновременно она нанесла большой урон экономике острова. В 1566 г. Великий магистр Жан Паризо де ла Валетт, выдержавший турецкую осаду, заложил на юго-западе от форта Сен-Эльмо на горе Сцеберрас новый город, позже названный в его честь ла Валлетта. С провала осады в 1565 г. начался упадок Оттоманской морской мощи.