Опасения португальца были не беспочвенны. Средиземное море в XV веке было центром пиратства. Не брезговали морским разбоем каталонцы, валлийцы и андалузцы. Были даже португальские пираты, имевшие базу на африканском побережье, в Сеуте. Но главенствовали пираты-мусульмане.

Турецкий пират греческого происхождения Хайр-ад-дин, которого прозвали Барбароссой за рыжую бороду, вместе с братом Аруфием сколотил из мелких пиратов Магриба, северного побережья Африки, большой флот. Он сразу заявил турецкому султану Сулейману Великолепному о покорности и получил звание беглейбея. Титул был довольно высокий, в Османской империи его имели всего семь человек.

Барбаросса провел первую успешную морскую кампанию, изгнав испанцев с алжирского острова Пеньон, после чего получил титул паши Алжира. Он перестроил и расширил алжирский порт, сделав его центром пиратства, корабельной базой пиратов Магриба. Когда было необходимо, Хайр-ад-дин заключал временные союзы с другими пиратами, чаще всего – сицилийскими пиратами-тамплиерами. В дальнейшем, в 1534 году, Барбаросса был назначен главным адмиралом Османской империи, завоевал Тунис.

Основу пиратского флота составляли три типа судов.

Шебека – крупное, как правило, трехмачтовое судно с косыми, называемыми латинскими парусами – за счет их судно могло двигаться при боковом ветре. Имела длину 25–35 метров, более узкий корпус, чем у каравеллы, за счет чего превосходила ее по скорости и мореходности.

Фелюга – небольшое двухмачтовое судно с очень небольшой, не более метра, осадкой. Им было удобно действовать на мелководье.

Доу – одномачтовое судно индийского типа с косым парусом. Доу имела команду до десятка человек – в отличие от шебеки, несшей на борту до сорока-пятидесяти пиратов.

Как правило, пираты в море маскировались под торговые суда разных стран, вывешивая их флаги. Только перед нападением для устрашения противника вывешивался «веселый Роджер» – черный флаг с черепом и костями. Если команда судна, атакуемого пиратами, активно сопротивлялась, пираты поднимали флаг с изображением песочных часов. Это предвещало, что команду в плен брать не будут, предстоит резня.

По причине безветрия оба судна остановились. Русским можно было бы идти на веслах, но Михаил помнил, что они договорились идти вместе, и испытывал некоторое неудобство, не желая нарушать договор и бросать португальца. Эх, славянская порядочность! Знать бы ему наперед, какой черной неблагодарностью отплатит португалец!

Суда застряли в открытом море. Сзади была едва заметна Корсика, а впереди берег не проглядывался.

Португалец был на каравелле, называемой в его стране «нау». Водоизмещением около ста тонн, она имела команду около 35–40 человек, несла две мачты и могла оснащаться прямыми или косыми парусами. При строительстве этих судов впервые использовали железные гвозди вместо деревянного крепежа, шпаклевку швов корпуса, а главное – промасливание досок корпуса сосновой смолой из северных германских земель. Из-за этого корпуса каравелл имели темный цвет.

Каравелла имела характерные очертания: высокие борта, седловатость в середине палубы. Судно обладало хорошей мореходностью и вместительностью трюма. В дальнейшем на базе каравелл стали строить военные галеасы, по размерам превышающие каравеллы и несшие три мачты, два рулевых колеса с обоих бортов и подводный таран в носовой части.