В течение нескольких лет турецкие завоевания осуществлялись беспрепятственно. В 1470 году Венеция лишилась Негропонта, а генуэзский город Каффа в Крыму пал в 1475 году. Четырьмя годами позже турки захватили Ионические острова Лефкада, Кефалония и Занте (Закинф), два последних были возвращены братом их покойного правителя, но сразу же захвачены венецианцами, которые передали Кефалонию султану, а Занте оставили себе. В следующем, 1480 году рыцари ордена Святого Иоанна сумели отбить турецкую атаку на Родос.
Тем временем благодаря женитьбе наследников трона Арагона и Кастильи и после захвата Гранады возникло современное Испанское королевство. Это произошло в 1492 году, и почти одновременно с этим событием активизировалась Франция. Карл VIII взял Неаполь в 1495 году, но из-за враждебности Венеции и других государств был вынужден отступить. Его преемник, Людовик XII, в 1498 году взял Милан и вскоре опять выступил против Неаполя. Король Неаполя обратился к своему родственнику Фердинанду Испанскому за помощью, но это всего лишь обеспечило Франции и Испании повод разделить между собой его владения. Как только это было сделано, грабители рассорились: французы оказались слабее, и к 1504 году Неаполь стал испанской провинцией. Четырьмя годами позже папа сформировал Камбрейскую лигу, чтобы он сам, император и короли Франции и Испании могли захватывать любые венецианские территории. Как только французы занялись своей долей, он изменил политику, помирился с Венецией и обратил своих прежних союзников против Франции. К 1512 году французы оказались вытесненными из Италии.
Другие важные события происходили в Леванте. В 1489 году венецианцы заняли Кипр, но их потери в следующей войне с Турцией уравновесили это приобретение. Военное столкновение возле Наварина (Пилос) в 1499 году, первом году войны, завершилось в пользу турок, и при заключении мира в 1503 году венецианцы были вынуждены признать потерю большинства своих греческих аванпостов, хотя этому они могли противопоставить захват Кефалонии.
Сразу после этого в Западном Средиземноморье появилась и начала крепнуть новая мусульманская сила. Два брата из Митилены (Митилини, город на острове Лесбос и сам остров), Урудж и Хизр, сделали пиратство своей профессией и в 1504 году обосновались в Тунисе, выплачивая дань правителю города. Мавры, покинувшие Испанию после падения Гранады, расселились на берберском берегу, но здесь им мешало испанское владение Ораном, Бужи и другими городами, а также Пеньоном, обособленной крепостью, господствовавшей над гаванью Алжира. Они попросили Уруджа оказать им помощь против Бужи, и он в 1512 году пошел им навстречу. Но город оказался слишком сильным, а захват генуэзского корабля только привел к катастрофе, поскольку обрушил на пиратов отряд из 12 генуэзских галер под командованием знаменитого Андреа Дориа. Урудж был ранен, а его брат не успел достаточно быстро укрыться во внутренней гавани Туниса, поскольку Дориа сумел взять внешнюю крепость, Голетту, а также захватить или уничтожить большинство турецких кораблей. Однако у братьев к этому времени была альтернативная база на острове Джерба, расположенном в южной оконечности залива Габес, и там они сумели восстановить свой флот. В 1514 году они снова напали на Бужи, но взяли только Джиджелли (Джиджель), город, расположенный чуть дальше к востоку, и обосновались там как независимые правители. Почти сразу последовало приглашение помочь народу Алжира. Это был шанс Уруджа. В 1516 году он вошел в Алжир, убил арабского шейха и занял его место. Атака на Пеньон была отбита с большими потерями, и Урудж находился на пути к успеху, когда в 1518 году был убит испанцами в наземном сражении.
Его брат Хизр сразу понял, что имеющихся у него ресурсов недостаточно, и, соответственно, отправил посольство в Константинополь, чтобы засвидетельствовать почтение султану и попросить поддержки. Султан в 1517 году завоевал Египет и был рад возможности распространить свое влияние дальше на запад. Он сделал Хизра губернатором – беглербегом (бейлер-беем) – Алжира и направил отряд из 2 тысяч человек в помощь. С тех пор Хайр ад-Дин (Хайреддин), как называли его турки, или Барбаросса, – под этим именем он стал известен христианам – становился все более могущественным. В конце концов в 1529 году сумел взять и разрушить Пеньон и в то же время вступить в бой с эскадрой испанских галер и захватить их все, кроме одной, включая флагманский корабль[2].
Ему косвенно помогала борьба между Франциском I и Карлом V, которая мешала христианским державам предпринять реальные усилия, чтобы прекратить деятельность африканских корсаров. Долго тянулись войны, причем генуэзец Дориа был сначала на одной стороне, потом на другой, но все же Карл V одержал верх, и заключенный в 1529 году мир сделал его бесспорным господином Италии. Тем временем в Леванте произошло важное событие: в 1522 году турки захватили Родос. В течение нескольких лет рыцари-госпитальеры оставались бездомными, и только в 1530 году император отдал им острова Мальта и Гозо (Гоцо), где они оставались на протяжении следующих 268 лет.
В