Один за другим уничтожались и отряды, посланные из Испании для охраны своих владений. Быстро добившись владычества над многими сотнями миль побережья на запад и восток от Алжира, Хейрэддин восстановил флот и стал преследовать все христианские суда, нападать на европейские города. Отныне он стал не только вождем-одиночкой, но и хозяином целой группы флотов и «коллекции» пиратов-профессионалов. Среди них выделялись свирепый Драгут, мусульманин с Родоса, Синан – иудей из Смирны, владевший черной магией и способный определять положение судна в открытом море с помощью арбалета; и Айдин, бывший христианин, прозванный испанцами Дьяволом-молотильщиком.
Каждую весну, как только устанавливалась погода, эти пираты отплывали от алжирских берегов в Восточное Средиземноморье, поджидая жертву на оживленных морских путях у побережья Испании и Балеарских островов, а случалось, выходили даже через Гибралтар в Атлантику и перехватывали испанские торговые суда, следовавшие с грузами из Нового Света в Кадис.
Практика подобных грабежей настолько утвердилась, что почти не прерывалась защитными действиями испанского флота. В 1529 году Дьявол-молотильщик отбыл с очередной экспедицией на Балеары. После того как были сделаны обычные захваты, включающие несколько судов и множество рабов, он получил известие, что в Оливе, небольшом порту на побережье близ Валенсии, находится много морисков, которые намереваются хорошо заплатить за возможность бежать из Испании. Прибыв в Оливу ночью, Дьявол посадил на борт две сотни морисков и отбыл к острову Форментера. Едва он скрылся из виду, как новость дошла до генерала Портундо. Снарядив восемь галер, испанец пустился в погоню в сторону Балеарских островов. Дьявол, справедливо сочтя свои суда неподходящими для гонок, ибо на них находилось слишком много беженцев, высадил бывших пленников на Форментере и приготовился к неравной схватке.
Испанские суда подошли ближе, но, к изумлению алжирцев, не сделали ни единого выстрела. Испанский командующий хотел поторговаться: владельцы морисков-рабов согласны были выплатить 10 тысяч дукатов, если генерал вернет их в целости и сохранности, поэтому он опасался, что рабы утонут, если испанцы ударят своей бортовой артиллерией по пиратским судам. Корсары, углядев в его колебаниях коварство, перешли в наступление, «обрушившись со всей яростью орлов и окружили восемь галер, пока изумленные испанцы не поняли, что произошло». В мгновение ока генерал Портундо был убит, семь галер блокированы, а восьмая удрала на Балеары – за несколько миль от того места.
