С недавних пор греки трактуют строки Деяний по-своему, и это им неплохо удаётся. Они говорят, что Мелит - это тогдашнее название одного из греческих островов, даже праздники закатывают не хуже мальтийских! В общем, один бог свидетель. После разделения Римской империи, Мальта отошла к Константинополю. Об этом периоде истории (400-800 годы) известно немного, разве что достоверное поголовное принятие христианства. В 836 году начались набеги арабов, а в 870-м Мальта была завоёвана ими. На смену христианству в качестве государственной религии пришёл ислам, однако до сих пор нет согласия в рядах исследователей относительно того, приняли ли мальтийцы ислам душой. Мнения простираются от полного неприятия и жития в подполье до явной поддержки Аллаха и Магомета. Но факт остаётся фактом - мальтийский язык вобрал в себя очень многое от арабского, это проявилось также в географических названиях, которые до сих пор нанесены на карты островов. Арабы укрепили крепость Мелит, обнесли рвом и сменили название на "Медина". Гозитанская крепость также претерпела некоторое переустройство. Помимо названий городов, изменены были и названия островов - два больших стали именоваться "Мальта" и "Аудэш" (Ghawdex - так Гозо до сей поры именуется на мальтийском языке), а два маленьких обрели имена "Кеммуна" и "Филфа" (кемин и перец). Архитектурное влияние арабов также заметно до сих пор - дома кубической формы с плоскими крышами, практически лишённые окон. В 1091-м году Мальта была завоёвана норманнами. Овладев Сицилией годом раньше, граф Роджер, заботясь о южных границах империи, решил присовокупить и пару средиземноморских островов. К тому же дело было благое - изгнать сарацинов и возродить христианство. Всё было не так сложно: арабы были разобщены, практически не сопротивлялись. В общем, взяв власть и дав мальтийцам флаг (его цвета сохранились до сих пор), Роджер Норманнский благополучно вернулся на Сицилию. Система управления на островах изменена не была, да и арабы не были изгнаны в прямом смысле, то есть семьи продолжали благополучно жить на островах и исповедовать ислам в своём кругу. В 1127 году Роджер Второй, сын графа, повторно занял Мальту, результатом чего стало упрочнение норманнского господства - был назначен наместник, размещены воинские гарнизоны, Мальта вновь стала полноценной европейской страной. Когда умер последний норманнский король и не оставил наследников, Мальта перешла сперва к германской, а затем французской и испанской династиям. В 1249 году германский император Фридрих Второй окончательно изгнал арабов со всех своих территорий, в том числе и из Мальты. Однако, многие мусульмане приняли христианство и тем самым спаслись и остались на обжитых территориях, тем не менее, эту дату приято считать моментом окончательной победы христианства на Мальте. После Свевской династии империей правил Карл Анжуйский (с 1268 года), а затем арагонцы (1283 г.) и кастильцы (1410г.). Мальта непосредственно не входила в состав королевских владений, ей долгое время управляли феодалы - верные вассалы Сицилийского королевства. Последним из них был Гонсальво Монрой, которого изгнали с острова восставшие подданные. Король Альфонс Пятый согласился с тем, чтобы жители выплатили феодалу 30000 флоринов, после чего территория могла быть присоединена непосредственно к королевству. Так и произошло. Тот же король дал очередное имя городу Медина, которое неофициально продолжает существовать до сих пор, а во времена мальтийской железной дороги конечная станция носила именно такое название - "Нотабиле" (что значит буквально "замечательный").