Старые стены этой крепости могли бы рассказать многое, если бы умели говорить. Помнят они паруса пиратских кораблей, наводивших ужас на купеческие суда и на жителей побережья Атлантики вплоть до Британских островов, слышали они и звон невольничьих кандалов. Эти стены были современниками знаменитых корсаров из Сале, имя которых стало нарицательным и распространялось вообще на всех пиратов Северной Африки. Об этих корсарах рассказывали легенды, ими пугали детей, а европейские монархи искали союза с ними, чтобы бороться со своими врагами.
Древний город Сале, получивший название от основанного еще римлянами города Сала, издавна стал прибежищем пиратов. Уже в XIV веке отсюда отплывали корабли «рыцарей удачи», но только в XVII веке пиратский промысел превратился в основное занятие жителей этих мест. А началось все в 1609 году, когда на берега реки Бу-Регрег, разделяющей слившиеся теперь города Рабат и Сале, прибыли бежавшие из Испании мусульмане, изгнанные в ходе реконкисты. Потом к ним присоединилось много соотечественников-единоверцев, которые спасались от инквизиции. Пришельцы обосновались на левом берегу реки в запущенном монастыре, построенном еще в X веке, и под его стенами. Поселение назвали Новым Сале в отличие от старого Сале, расположенного на противоположном берегу. Старинные стены монастыря-крепости были восстановлены и подняты до высоты 8—12 метров, на них втащили самые мощные по тому времени пушки, отлитые в Голландии.
Среди изгнанников оказалось немало бывших судовладельцев, купцов и ростовщиков, которые успели прихватить на новую родину нажитые богатства. Движимые жаждой мщения, многие из них снарядили корабли, наняли команды и отправили их захватывать испанские суда, шедшие из колоний с драгоценными грузами, пряностями и рабами, либо в колонии — с оружием, мануфактурой и предметами роскоши.
Обстановка благоприятствовала корсарам: самые оживленные морские пути были как раз у берегов Марокко и западнее Гибралтара. Кроме того, европейским державам, занятым тогда Тридцатилетней войной 1618–1648 годов, было не до охраны этих путей, а в самом Марокко упадок правящей династии Саадийцев привел к обострению междоусобиц и фактическому отдалению окраинных районов, в том числе и Нового Сале.
Сначала у корсаров было всего четыре корабля, но в 1637 году английский адмирал Рейнсборо видел уже 50 пиратских кораблей, хотя порт был рассчитан всего на 30–40 судов. Очень скоро пираты совсем перестали подчиняться центральной власти и в 1627–1641 годы были совершенно независимы: не платили никаких налогов суверену и создали собственное государство — «Республику Бу-Регрег», столицей которой стала крепость Удайя. «Президент» ее избирался всеми гражданами сроком на один год, он председательствовал в совете, который управлял этой «республикой», жившей доходами от морских грабежей. В задачу «президента» входило и улаживание часто возникающих конфликтов между различными сословиями этой «республики», а также между нею и старым Сале.
Первыми и поначалу единственными жертвами корсаров были испанские и португальские купцы. Однако позднее нападениям стали подвергаться и английские корабли, и суда других стран, проходившие через Гибралтарский пролив. Голландия, установившая тесные контакты с пиратами из Сале, всячески поощряла их, пользуясь их услугами не только против Испании — своего противника в Тридцатилетней войне, но и против Англии — своего главного торгового соперника.
Обычно пиратские корабли отправлялись на свой промысел небольшими группами — по два-три судна, которые рыскали западнее Гибралтарского пролива, вдоль побережья Испании и Португалии. Но нередко они добирались и до устья Темзы, подняв флаги дружественных или нейтральных государств и поджидая неосторожное судно, чтобы взять его на абордаж.
Европейские государства страдали от пиратов «Республики Бу-Регрег», но ничего не могли сделать с ними мелководье и тяжелые орудия крепости Удайя не позволяли кораблям Англии и других морских держав даже приблизиться к берегу. Самое большее, чего им удавалось иногда добиться, — это выдача пленников, захваченных во время набегов. Кроме того, усилия правительств европейских стран порой расходились с интересами некоторых своих подданных, которые предпочитали поддерживать «деловые отношения» с корсарами, поставляя им необходимое оружие и снаряжение и наживаясь на посредничестве при выкупе пленников.
Появилась и особая категория европейских купцов, которые наживали целые состояния на скупке и перепродаже товаров с кораблей, захваченных пиратами из Сале. Обычно эти товары продавались с торгов за четверть их стоимости, а затем контрабандным путем ввозились в Европу. Современники свидетельствовали, что только за Шлет (1620–1630) корсары из Сале захватили более 1000 кораблей европейских стран.