К началу XVI века большие испанские галеоны уже совершали регулярные переходы между Американским континентом и своими портами приписки на атлантическом и средиземноморском побережье полуострова. Груженные богатствами доселе неизведанного мира, «величественные испанские галеоны» казались естественной добычей для мстительных мавров, действовавших из Марокко. Тем временем дальше на восток, к югу от Балеарских островов, Сардинии и Сицилии, корсары под предводительством Аруджа и Хизра вызвали панику в итальянских морских республиках. Серьезно взволновалась даже Испания, имевшая длинные коммуникационные линии к испанским силам в королевстве Неаполя и Сицилии.
Хотя испанский аббат Диего де Хаедо писал «Историю Алжира» позже, из следующего отрывка можно получить представление о хаосе, который сеяли пираты Варварского берега: «Пока христиане со своими галерами отдыхали, их горны звучали в гаванях, где они, расслабившись, проводили дни и ночи напролет за пиршествами, играми в карты и кости, корсары чувствовали себя совершенно свободно в восточном и западном море, не испытывая ни малейшего страха, ни даже опасений. Корсары беспрепятственно сновали взад-вперед, словно ведя охоту на зайцев. Им удавалось перехватить то одно судно с золотом и серебром из Индии, то другое – с богатым грузом из Фландрии. Их жертвами становились суда из Англии, Португалии и других европейских стран. Здесь им удалось взять на абордаж и увести судно из Венеции, там – из Неаполя, Ливорно или Генуи, и все они были доверху нагружены чудесными богатствами. Временами корсары брали с собой в качестве проводников ренегатов (которых было много в Алжире, причем из всех христианских народов; впрочем, большинство корсаров были именно ренегатами, и все они были хорошо знакомы с побережьями христианских стран и их территориями). Им нравилось в любое время, когда вздумается, высаживаться на берег и направляться вглубь страны на десять, двенадцать, пятнадцать лиг или даже больше, застигая врасплох бедных христиан, считавших себя в безопасности. Многие города, деревни и фермы были разграблены, и бесконечное число мужчин, женщин, детей, не исключая и грудных младенцев, были уведены в рабство. Захватив этих несчастных людей, которые несли с собой свои же ценные вещи, корсары лениво возвращались на свои корабли, веселые и довольные. Таким образом, как хорошо известно, они разграбили и разрушили Сардинию, Корсику, Калабрию, окрестности Неаполя, Рима и Генуи, Балеарские острова и побережье Испании. В Испании они услаждали себя, как хотели, за счет морисков, живших там, которые были более ревностными мусульманами, чем сами мавры, родившиеся на Варварском берегу. Они приняли корсаров с распростертыми объятиями и сообщили им все, что они хотели знать. Корсары возвращались домой богатыми, их корабли были настолько загружены пленными и награбленной добычей, что едва не тонули. Без всякого труда они пожинали плоды всего того, что скупой мексиканец и жадный перуанец кровью и потом добывали из недр земли, а купцы собирали отовсюду и, подвергая свою жизнь опасности, везли с Востока и Запада. Они набили дома, склады и магазины этого логова воров золотом, серебром, жемчугами, янтарем, специями, лекарствами, шелками, одеждой и т. д. Тем самым они сделали город [Алжир] самым богатым и роскошным в мире, и турки не без оснований называли его их Индией, их Мексикой, их Перу».
Но все это пока еще было в будущем. Таков был конечный продукт жизней Аруджа, Хизра и их турецких последователей. Сам Арудж был убит в 1518 году, когда испанцы, исполненные решимости избавить побережье от пиратской угрозы, отправили в Алжир армию, которая уничтожила большую часть турецких сил. Однако испанцы не сумели должным образом воспользоваться своей победой и поместить испанские гарнизоны вдоль всего побережья. В результате Хизр, младший брат Аруджа, довольно скоро восстановил контроль над почти всем побережьем.
Хизр, которого мусульмане Средиземноморья называли Хайреддином (Защитником веры), а христиане – Барбаросса (Рыжебородый), был незаурядным человеком. А главное – его никак нельзя было назвать невежественным пиратом. Он знал семь языков, был отважен и вынослив, как и старший брат, считался отличным администратором и великолепным военно-морским тактиком, способным государственным деятелем, ничуть не уступающим любому правителю того времени.