Восточное Средиземноморье стало османским озером в первой четверти XVI века. Очевидным объяснением османской экспансии является стремление к распространению веры, и султаны не забывали своих предков, которые вели войны против византийцев в качестве гази, святых воинов ислама; однако на Балканах они предпочитали оставлять большинство своих подданных христианами или иудеями, считая, как и арабские халифы раннего Средневековья, что народы Книги являются ценным источником налоговых поступлений. Они стремились защищать торговлю, отчасти для того, чтобы снабжать свой роскошный двор и кишащую столицу шелками, драгоценностями, золотом и более скромными товарами, такими как зерно, а отчасти потому, что понимали: функционирующие торговые пути - еще один источник обильных доходов, - отсюда их готовность защищать рагузан и предлагать торговые договоры венецианцам и генуэзцам.6 В других местах они пытались навязать свою волю. В 1516 году османские войска разгромили мамлюков в Сирии, открыв путь для быстрой и легкой оккупации Египта. В результате христианам достались лишь несколько островов: на островах Эгейского моря различные итальянские лорды (которые сами часто были пиратами) были уничтожены турками за несколько десятилетий; Кипр остался в руках венецианцев, Хиос - генуэзцев, но Родос был подвергнут долгой и суровой осаде в 1522 году. Это дало новому османскому султану Сулейману возможность доказать свои военные способности. Он лично отомстил за поражение на Родосе в 1480 году. Цитадель была впечатляюще укреплена в преддверии турецкой осады, но активных защитников было мало - всего 300 рыцарей, хотя было и много других, более низкого ранга. Сулейман отказался прекратить осаду, даже когда погода испортилась, и избил Родос до полусмерти. Рыцари сдались в декабре 1522 года, и им были предоставлены щедрые условия, поскольку османы иногда проявляли уважение к тем, кто галантно сражался против них.7
Теперь бездомные, госпитальеры были полны решимости возобновить борьбу с мусульманами. К счастью, у Карла V, императора Священной Римской империи и правителя земель Арагонской короны (включая Сицилию), был готов ответ. В марте 1530 года он даровал рыцарям великолепную грамоту, в которой указал, что они "скитались несколько лет" и искали "постоянное место жительства"; он готов был распорядиться в их пользу несколькими зависимыми территориями Сицилийского королевства: Триполи на побережье Африки, Мальтой и Гозо. Взамен в качестве признания сицилийского суверенитета требовалось лишь дарить сокола сицилийскому вице-королю каждый День всех святых. В 1510 году Фердинанд Католик разместил в Триполи испанский гарнизон, однако удержать город против берберов, наседавших с каждой стороны суши, оказалось непросто.8 Для Карла было важно удержать Триполи; в 1551 году он был потерян, после чего стало очевидно, что удержание Мальты не менее важно.
Барбарийские корсары на первый взгляд сильно отличаются от высокоорганизованных рыцарей-госпитальеров. Однако и корсары были воинами, прошедшими долгий путь, чтобы заслужить свою репутацию. Некоторые из них были потомками греков, ренегатов, которые сами отреклись от христианской веры; другие были калабрийского, албанского, еврейского, генуэзского и даже венгерского происхождения.9 Они не были, да и не все, бродячими психопатами, преследующими исключительно собственные выгоды и развлечения. Среди них были искусные мореплаватели, в частности Пири Рейс, чьи подробные карты Средиземноморья и других стран мира обеспечили османский двор точной информацией в эпоху открытий.10 Но самым известным корсаром был Барбаросса, прозванный так на Западе из-за своей рыжей бороды. На самом деле это был не один, а два пирата - Урудж, или Орук, и его младший брат Хизр, или Хизр. Вокруг этих людей сложилась целая серия историй, и не всегда понятно, что из них басня. По общему мнению, братья родились на Лесбосе во времена Мехмета Завоевателя, который отвоевал остров у итальянского герцога Никколо Джустиниани. Их отец, вероятно, родился христианином, служил в османской армии в качестве мусульманского янычара, а затем поселился с женой-христианкой; он торговал керамикой по всему Эгейскому морю, вплоть до самого Константинополя, и часто брал своих сыновей с собой. Именно в этих путешествиях братья Барбароссы приобрели свое мастерство моряков. Во время одного из путешествий Урудж собирал древесину у берегов Анатолии, но его судно преследовал галион госпитальеров из Родоса "Богоматерь Зачатия". Урудж был схвачен и отправлен в рабство на галеру, но через несколько лет его выкупили, что было не так уж редко; тем не менее, история героического побега стала рассказываться. Он с радостью вернулся в море, проводя время в водах между Испанией и Магрибом в компании Хизра; утверждается, что они помогли переправить еврейских и мусульманских беженцев из Испании в 1492 году.11