Не раз набирали языков и сами экипажи корсарских кораблей, направленных в разведку. Когда же в Алжир подолгу не поступало новостей из христианских стран, Хайреддин, снарядив «стремительную фыркату», приказал ее реису: «Погуляй в барселонской стороне, даю тебе двадцать дней, принеси мне вести!» Фырката захватит генуэзскую тартану, вышедшую из барселонского порта, и от ее капитана станет известно, что Карл V отправился из Испании в Центральную Европу (Венгрию) и подстрекает султана, властвовавшего в Тлемсене, к восстанию против корсаров»[3].

По договору 1519 г. султан разрешил берберийским пиратам набирать добровольцев в Анатолии.

Турецкий флот впервые появился в Западном Средиземноморье в 1486 г., когда по приказу султана Баязида II эскадра Кемаль Рейса пришла на помощь маврам Испании.

Кемаль высадил десант в Малаге, взял город и захватил множество пленных. Турки обстреливали побережье и высадили десант на Балеарских островах.

После падения Андалусии мавры собрались на побережье. Корабли Кемаль Рейса перевезли более 300 тысяч мусульман в порты Фес и Алжир. Интересно, что в походах у берегов Испании адмирала Кемаль Рейса сопровождал его 17-летний племянник Пири Рейс. Он уже тогда опрашивал испанских и мавританских моряков и собирал карты. Возможно, что именно в испанском походе он добудет материалы для своих знаменитых карт.

Со времен Кемаль Рейса, вернувшегося в Константинополь в 1495 г., у турок установились прочные связи с испанскими мусульманами, и с теми, кто остался под властью католических королей, и с теми, кто обосновался в Северной Африке. Андалусцы были самыми верными и надежными союзниками турок на западной окраине мусульманского мира.

Местное мусульманское население также активно поддерживало турок, видя в них единственную защиту от произвола феодальных правителей и бедуинских племен. Отважные турецкие капитаны становились народными героями, как храбрые борцы за истинный шариат и справедливость. В прибрежных городах Магриба, где турецкие суда обычно зимовали, их всегда ждал теплый прием. Здесь они пополняли свои экипажи, сбывали добычу и ремонтировали свои корабли.

Главной базой турецких корсаров были остров Джерба у южного побережья Туниса, Ла-Гулетта и Порто-Фарина. До 1510 г. турецкими базами были также Аннабой (Бон), Беджайей (Бужи), Шершелем и другие гавани Алжира. Местным правителям рейсы платили пятую часть добычи (хумс), а иногда раздавали ее духовенству, беднякам и марабутам[4]. Исламское духовенство благословляло корсаров, устраивая в их честь молебны и другие приветственные церемонии.

В 1502 г., после заключения мира с Венецией, в Западное Средиземноморье хлынула новая волна турецких корсаров. Среди них были братья Орудж и Хызыр Барбаросса – сыновья Якуба, турецкого спахия[5], возможно отставного янычара, с острова Лесбос (Митилена), имевшего свою гончарную лавку.

Прозвище «Барбаросса» («Рыжебородые») братья получили за светло-русые бороды, унаследованные от отца – уроженца Енидже Вардара в Македонии. А их мать Екатерина была вдовой православного попа. Родные сестры были воспитаны в христианской вере, а пятеро братьев были мусульманами. Трое из них стали моряками, один – плотником, а другой учился в медресе. Одна из сестер стала монахиней. Орудж и Хызыр вслед за братом Ильясом пошли юнгами в турецкий флот. Затем стали матросами, участвовали в сражениях с иоаннитами[6]. Обладая незаурядными способностями, братья сделали быструю карьеру и вскоре стали знаменитыми мореходами. Братья помимо арабского и турецкого языков свободно говорили на итальянском, а Хызыр «считал также, что может говорить по-кастильски».