Во время посещения Стамбула Кемаль получил от султана очередной приказ: очистить Эгейское море от корсаров Родоса. В январе 1507 г. Кемаль Рейс вывел в море 15 галер и 25 фуст. Несколько месяцев он крейсировал в греческих водах, а в августе отплыл в Александрию. До февраля 1508 г. Кемаль находился в Египте, откуда весной вернулся в Стамбул. Переоснастив свой флот, он снова вышел в море, возле Тенедоса сразился с родосскими рыцарями и потопил их корабль. В ноябре ему удалось взять на абордаж генуэзский галеас.

В январе 1509 г. Кемаль Рейс напал на остров и замок Кос близ Родоса. Месяц спустя он возглавил флот из 4 галер, 1 галеаса, 2 галиотов, 3 парусных кораблей и 10 фуст. С этими силами турки атаковали Родос. Пока сухопутные силы осаждали цитадель рыцарей, Кемаль бросился в погоню за родосскими судами. Фортуна ему не изменила — он смог захватить 3 галеона и 9 судов меньших размеров. В том же году его флот опустошил берега Лигурии.

Спустя год султан поручил адмиралу сопровождать караван судов, направлявшихся в Александрию, но в декабре 1510 г. он попал в жесточайший шторм. 27 кораблей потерпели крушение, погибло множество людей, среди которых был и Кемаль.

Арудж (1473—1518) — османский корсар, промышлявший на Средиземном море в XVI в. Многие авторы полагают, что Арудж имел прозвище Барбаросса (т. е. Рыжебородый).

Арудж был одним из сыновей турецкого спахия Якуба-аги, семья которого происходила из Эджеабада и Балыкесира. Женой Якуба была гречанка Екатерина, вдова православного священника из Митилини. Две сестры Аруджа воспитывались как христианки, одна из них со временем стала монахиней. Старший брат Аруджа, Исхак, занялся финансовыми операциями, двое других — Ильяс и Хызыр — последовали примеру Аруджа. Поступив в османский флот, они плавали юнгами, затем матросами, участвуя в морских сражениях против родосских рыцарей. Однажды, когда судно Аруджа и Ильяса возвращалось на Лесбос из рейса в Триполи, оно было атаковано галерой родосских рыцарей. Ильяс пал в бою, а Арудж попал в плен и был заключён в Бодрумский замок. В плену он провёл около трёх лет.

Очевидно, ещё до своего пленения Арудж был тесно связан с принцем Шехзаде Коркудом, одним из сыновей султана Баязида II; полагают, что именно этот принц выкупил его из плена. Прибыв в Анталью, находившуюся под управлением Коркуда, Арудж принял под своё командование 18 галер и развернул морские операции против родосских рыцарей. В последующие годы, когда Коркуд стал правителем Манисы, он передал Аруджу 24 галеры и приказал ему совершить набег на побережье Апулии; там корсары бомбардировали прибрежные крепости и захватили 2 судна. На обратном пути Арудж зашёл на Эвбею, где овладел 3 галеонами и ещё одним кораблём. Приведя свои призы на Лесбос, он узнал, что Коркуд, будучи братом нового турецкого султана, вынужден был бежать в Египет. Туда же отправился и Арудж. Коркуд помог ему добиться аудиенции у мамлюкского султана, который позволил корсару грабить суда христиан. В 1503 г. Арудж руководил захватом 3 больших кораблей и тогда же сделал своей базой о. Джерба. Там к нему присоединился его брат Хызыр. В 1504 г. братья добились от султана Туниса разрешения базироваться в Ла-Гулетте, отдавая ему Уз часть добычи. Командуя небольшими галиотами, Арудж прославился захватом близ Эльбы 2 галер, принадлежавших римскому папе. Позже в районе Липарских о-вов он взял корабль «Кавалерия», на борту которого находились 380 испанских солдат и 60 мальтийских рыцарей.

В 1509 г. в Ла-Гулетт прибыл Исхак, присоединившийся к Аруджу и Хызыру. В 1510 г. братья разорили окрестности мыса Пассеро в Сицилии и отбили испанские атаки на Биджаю, Оран и Алжир. В конце июля того же года нападению со стороны испанцев подверглась Джерба: 8 галер под командованием графа Педро де Наварро блокировали подходы к острову. Но правитель Джербы отказался капитулировать. Парламентёры графа были убиты. Сняв осаду, он отступил в Триполи, где подготовил новую экспедицию. На борт 120 судов поднялись 15 тыс. солдат. 23 августа испанская армада появилась в виду Джербы, а 30 августа началась высадка войск на берег. Арудж принял участие в обороне острова. Испанский авангард был полностью уничтожен. В довершение ко всему разразился шторм, во время которого 18 испанских судов были выброшены на берег.

К 1512 г. у Аруджа и Хызыра на Джербе было уже 12 боевых галер и 1 тыс. корсаров. Противодействуя испанской экспансии в Магрибе, Арудж в августе 1512 г. высадился в районе Биджаи и атаковал находившийся там испанский гарнизон. К нему тотчас присоединились 4 тыс. повстанцев. На восьмой день, пробив брешь в крепостной стене, корсары и повстанцы пошли на приступ, но в этот момент Арудж был ранен ядром в руку. Среди мусульман началось смятение, и они отступили. Из Биджаи Арудж и Хызыр отправились в набег к берегам Андалусии, а затем опустошили Менорку. В 1513 г. братья-корсары несколько раз нападали на корабли христиан в водах Испании. В августе 1514г. Арудж и Хызыр начали вторую осаду Биджаи. Десант, высаженный с кораблей, был под держан повстанцами с гор. Они ворвались в город, взяли старую крепость и осадили новый замок. Когда с Майорки прибыли испанские подкрепления, Арудж ушёл в Сеуту, разорил её, а затем захватил алжирский город Джиджель. В Тунисе корсары овладели Махдией, затем опустошили прибрежные районы Сицилии, Сардинии, Балеарских о-вов и Испании. В 1515г. галеры Аруджа снова оперировали в районе Балеарских о-вов.

Решив заручиться поддержкой турецкого султана, братья отправили в Стамбул Пири Рейса. Его миссия увенчалась успехом. Селим I простил все прошлые «заблуждения» братьев, одарил их кафтанами с почётным оружием и прислал 2 галеры с военным снаряжением.

Широкий резонанс имело взятие Аруджем города Алжира. После смерти испанского короля Фердинанда V жители города отказались присягать на верность новому королю Карлосу I и обратились за помощью к Аруджу. Весной 1516 г. его войска заняли Митиджу, Джиджель и вступили в Алжир. Однако ему не удалось взять крепость Пеньон д’Архель. Когда Арудж предательски убил местного шейха Салема ат-Туми, корсары и повстанцы провозгласили своего главаря султаном, приказав чеканить его имя на монетах. Представителей знати, недовольных новыми порядками, Арудж пригласил на моление в главную мечеть. Там их и зарезали. Отрубленные головы «мятежников» были выставлены на улицах города. Укрепив свою власть в городе, Арудж принял меры по укреплению обороны и усилил блокаду Пеньон д’Археля. В сентябре испанская эскадра под командованием Диего де Веры подошла к Алжиру и высадила на берег более 3 тыс. солдат. Арудж во главе своих людей атаковал неприятеля; испанский десант был разбит. По данным епископа Сандоваля, турки «убили 3000 человек и взяли в плен 400». Сам адмирал Диего де Вера едва унёс ноги.

Зимой 1516—1517 гг. Арудж разгромил войска владетеля Тенеса, взяв Медею, Милиану, Тенес и др. поселения. Весной 1517 г. он разбил армию Абу Хамму III и вступил в Тлемсен, жители которого открыли ему ворота. Низложив правящую династию, Арудж велел повесить на зубцах тлемсенской цитадели дядю свергнутого правителя, а также 7 сыновей последнего и 70 эмиров царствующей фамилии. Вскоре после этого он решил отказаться от титула султана Алжира в пользу турецкого султана, на помощь которого рассчитывал. Султан согласился принять Алжир в состав своей империи, назначив Аруджа беем Алжира и бейлербеем Зап. Средиземноморья.

Османская экспансия не могла не встревожить правительство Испании. Карлос I отправил в Африку 10-тысячную армию. В декабре 1517г. Диего де Кордова, маркиз де Комарес, возглавил поход на Тлемсен. После 6-месячной осады войска Комареса взяли Тлемсен и вынудили Аруджа укрыться в Мешваре — тлемсенской цитадели. В мае 1518 г., когда иссякли запасы продовольствия, он пробрался ночью через боевые порядки испанцев и направился по дороге на Айн-Темушент. Маркиз послал за ним погоню. В пустыне на Рио-Саладо испанские солдаты настигли отряд Аруджа. Завязался бой, Арудж дрался как лев. Копьём его пригвоздили к земле, и знаменосец дон Гарсия де Тинео отрубил ему голову. Посаженная на древко знамени, она была отправлена в Испанию, ко двору короля.