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