В начале 1529 г. вся территория Алжира, за исключением испанских президиос, оказалась под властью Барбароссы. Оставалось освободить ее от этих последних кусочков испанского владычества. Особое недовольство Барбароссы вызывала островная крепость города Алжира Пеньон д’Архель, находившаяся всего лишь в 200 метрах от жилых кварталов столицы. К тому же она блокировала город со стороны моря, преграждая судам доступ в городскую гавань.

Несколько лет Хайраддин Барбаросса собирал тяжелые пушки для осады крепости. 6 мая 1529 г. арабы начали бомбардировку. Пеньон д’Архель отвечал градом тяжелых ядер, сносивших минареты алжирских мечетей. В городе начались пожары. Целые кварталы превратились в развалины. Но Барбароссе удалось довольно быстро подавить большинство испанских батарей. Арабские пушки разбили парапеты крепости, ее стены обрушились в нескольких местах. 27 мая алжирцы пошли на приступ. Сам Барбаросса во главе 1300 йолдашей под ожесточенным огнем испанцев на небольших судах форсировал пролив и высадился на скалистых обрывах острова. Были подняты осадные лестницы, и атакующие пошли на штурм. Через несколько часов оплот испанцев был взят, а его гарнизон вырезан.

Барбаросса приказал сравнять с землей укрепления крепости, и на их месте разбили сад. Пролив, отделявший город от бывшей испанской цитадели, рабы-христиане засыпали камнями и обломками укреплений. Они же и восстановили город. А в 1532 г. вместо Пеньон д’Археля Барбаросса приказал построить целый комплекс каменных укреплений для защиты фасада города. Они и превратили аль-Джазаир аль-Гази (Алжир Воин) в неприступную морскую цитадель – символ военного могущества на западной окраине Оттоманской империи.

В начале XIII века Египтом владела мусульманская династия Айюбидов. Последние Айюбиды создали сильные и многочисленные отряды личной гвардии – мамлюков. Пополнение их происходило за счет мальчиков-рабов, купленных султаном. При этом большая часть мальчиков поступала с Кавказа, хотя среди них были и славяне, и итальянцы, и т. д.

В 1250 г. мамлюкский генерал Айбек возглавил переворот, лишивший власти Айюбидов, и сам стал султаном. После его смерти султаном Египта стал мамлюк Али, затем – мамлюк Кутуз. Египет и Сирия стали управляться мамлюкскими династиями.

Мамлюкские султаны считали себя не только святыми правителями Египта и Сирии, но и духовными владыками всех мусульман (суннитов).

До падения Константинополя в 1453 г. османские правители признавали религиозно-политический приоритет мамлюкских султанов как вселенских руководителей ислама. Мамлюки же рассматривали политику османского правительства как часть общемусульманского дела. Взятие Константинополя отмечалось в Каире как победа всего мусульманства.

Принятие султанской титулатуры Мехмедом II символизировало переход Османов к великодержавной политике и должно было подчеркнуть новую мировую роль османского государства.

Первым открытым османо-мамлюкским конфликтом был дипломатический скандал в 1463 г. – османский посол отказался пасть ниц перед правителем Египта. А в 1464 г. случился первый крупный политический конфликт, вызванный борьбой претендентов в княжестве Конье и вопросом о караманском наследстве. В 1468 г. турки взяли Конье и присоединили Караман к своей империи, что явилось началом широкой конфронтации между османами и мамлюками.

Верховный совет мамлюков долго колебался в вопросе о войне с турками, что стало следствием тяжелого морального и политического положения Египта. В апреле 1515 г. султан Кансух аль-Гури начал готовиться к войне, 3 октября он объявил мобилизацию. Мамлюки, как и их противники османы, старались придать войне религиозный характер. Они обвиняли «царя Рума» в том, что он отступает от веры и старины – бреет бороду и носит кафтан и большую чалму вместо традиционной мусульманской одежды. Но, учитывая размах османофильства, подобные обвинения не могли вызвать у народа религиозного фанатизма. Народ и армия не видели оснований для конфликта и не желали воевать, а крестьяне даже отлынивали от мобилизации и всячески помогали османам.