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