От берегов Валенсии турецкий флот двинулся на юг и навел страх на побережье Андалусии. Выйдя через Гибралтарский пролив в Атлантику, он напал на Канары. Пири Реис использовал этот случай для расширения своих географических знаний, которые позже нашли свое отражение в его «Книге навигации» (иногда ее называют «Книгой морей»).
От Канарских островов Кемаль Реис пошел в Марокко, вернулся через Гибралтарский пролив в Средиземное море и посетил страны Магриба.
Перезимовав в Стамбуле, Кемаль Реис в мае 1502 года вышел в море с флотом из 50 судов. Он напал на остров Кос (в архипелаге Южные Спорады), где его люди штурмом взяли замок Сан-Пьетро, принадлежавший родосским рыцарям. Повернув на запад, турки появились у берегов Пелопоннеса и обстреляли Нафплион. Узнав, что в это время объединенный венециано-французский флот осадил Митилини на острове Лесбос, Кемаль бросился на помощь своим единоверцам с 12 галерами. Десант, высадившийся на Лесбосе в июле, вступил в бой с французами, однако не смог одолеть их. Спустя месяц флот Кемаля переместился в Ионическое море и, используя в качестве базы остров Лефкас, предпринял серию набегов на поселения, принадлежавшие венецианцам и Республике Рагуза (совр. Дубровник). Потеря острова Лефкаса вынудила правительство Венеции снарядить флот в составе 50 галер и множества вспомогательных судов, во главе которого был поставлен Бенедетто Пезаро. Ему на помощь пришли 13 папских галер, 3 галеры родосских рыцарей и 4 французские галеры. Кемаль Реис не сумел отразить их нападение и, понеся большие потери, вынужден был покинуть Лефкас. В Стамбуле, по всей видимости, его ожидал прохладный прием. Желая реабилитироваться, Кемаль в сентябре вышел из Галлиполи с 60 судами, но возле Лесбоса буря разметала его флот.
Дождавшись весны, Кемаль Реис в марте 1503 года покинул Стамбул, чтобы взять в Галлиполи под свое командование весь турецкий флот. Однако тяжелая болезнь заставила адмирала вернуться в столицу. С конца осени 1503 до начала весны 1505 года он не участвовал в морских операциях.
В январе 1506 года Кемаль Реис устроил базу на тунисском острове Джерба, откуда отправился в поход к берегам Андалусии. Обстреляв с моря города Альмерия и Малага, он забрал на борт своих судов большую партию беженцев – мусульман и евреев, а затем вернулся в Тунис, где женился на вдове умершего правителя страны.
В мае – июне грозный адмирал терроризировал в Эгейском море корабли и владения венецианцев. Затем его флот переместился в воды Магриба и атаковал прибрежные районы Сицилии, вице-король которой был союзником Испании. В начале осени Кемаль Реис отбил нападение испанского флота на Джербу и в ходе яростного сражения захватил испанскую галеру. В октябре он появился у побережья Сицилии, высадил десант в Трапани и сжег стоявший в порту генуэзский корабль.
В январе 1509 года Кемаль Реис напал на замок Коо близ Родоса. Месяц спустя, объединившись с корсаром Куртоглу Муслихиддином Реисом, он возглавил флот из 4 галер, 1 галеаса, 2 галиотов, 3 парусных кораблей и 10 фуст. С этими силами турки атаковали Родос. Пока сухопутные силы осаждали цитадель рыцарей-иоаннитов, Кемаль бросился в погоню за родосскими судами, спешившими укрыться на соседних островах. Фортуна ему не изменила – он смог захватить 3 галеона и 9 судов меньших размеров. В том же году флот Кемаля Реиса появился в Тирренском море и опустошил берега Лигурии.
Спустя год султан поручил своему адмиралу сопровождать караван судов, направлявшихся с оружием, боеприпасами и корабельным снаряжением в Александрию. Караван состоял из 40 судов разных типов; эскадра охранения насчитывала 2 галеры, галиот и несколько фуст. В сентябре 1510 года Кемаль Реис покинул свою базу в Галлиполи, чтобы присоединиться к упомянутому каравану. В конце декабря его флот миновал остров Наксос в архипелаге Киклады, после чего попал в жесточайший шторм. 27 кораблей потерпели крушение, погибло множество людей, среди которых был и Кемаль Реис. Османская империя погрузилась в траур; христианские державы вздохнули с облегчением.