Существует легенда о смерти Штертебекера, рассказывающая об исполнении его последней воли: сохранить жизнь тем из витальеров, мимо кого он успеет пробежать с отсеченной головой. Штертебекер пробежал обезглавленным мимо одиннадцати своих соратников и упал только тогда, когда палач подставил ногу его телу[11].

Уничтожение витальеров не привело к ликвидации пиратства на Балтийском и Северном морях. Практически до самого XIX в. здесь периодически появлялись отдельные группы морских пиратов, не говоря уже о береговых пиратах, упорно поддерживавших древние обычаи грабежа судов и грузов, потерпевших кораблекрушение[12].

B XIII в. в результате войн Византийская империя распалась на несколько государств, в каждом из которых появились свои пираты. Это привело к заметному увеличению числа пиратов у южных берегов Черного моря. Пиратство, в свою очередь, способствовало увеличению числа войн между причерноморскими государствами. Так, в 1223 г. из Херсона вышло судно «Роув» и направилось в Трапезунд. Ha судне находились подати, собранные с Херсона и поселений Готии – территорий Крыма, подвластных императору Трапезунда Андронику I Гиду. Спасаясь от шторма, судно зашло в Синопу, правитель которой подчинялся султану Мелику. Хотя между империей и султанатом был заключен мир, правитель Синопы не выдержал искушения: корабельные сокровища разграбили, а экипаж и пассажиров взяли в плен. Затем он сам снарядил несколько военных кораблей и отправил их в море на пиратский промысел. Пираты напали на окрестности Херсона и стали их опустошать. Андроник Гид вынужден был объявить вой ну султанату[13].

B другом случае в роли пирата выступил византийский император Алексей III, который отправил в море шесть военных кораблей, поручив им разыскать транспортное судно, шедшее в Константинополь из Колхиды с ценным грузом и помочь ему. Однако корабли императора имели и другой приказ – секретный – напасть на караван грузовых судов, следовавших в Амис (район г. Самсун в Турции)[14]. Караван разграбили и уничтожили, но пиратские корабли этим не ограничились, а стали нападать на другие суда, идущие в Константинополь, причем беспощадно убивали своих соотечественников. Ограбили они и купцов султана, что привело к войне[15].

К XII в. пиратское сообщество в Черном море пополнилось генуэзцами, венецианцами и турками. О том, что они уже были в Черном море в этот период, свидетельствует византийско-генуэзский договор 1170 г., по которому генуэзцам запрещалось заходить на кораблях в порты Керчь и Тамань. Тем не менее уже в том же или следующем году какие-то пираты разграбили фактории, находившиеся у Керченского пролива и вблизи Темрюка. Византийский император Иммануил обвинил в грабеже венецианцев и конфисковал их имущество[16].

Почти в это же время турецкий пират Чоха, воспитанный при византийском дворе, замыслил захватить Константинополь и стать императором. B 1190 г. он командовал целым пиратским флотом. Союзниками Чохи были печенеги, которые должны были захватить Галлипольский полуостров. Одновременно другие его союзники – турки должны были атаковать город с суши и моря. Чоха не сомневался в успехе, именовал себя императором и носил соответствующее облачение. Приготовления к нападению посеяли массовую панику в Константинополе, но нападение на город и его захват по неизвестным причинам не состоялись.

После захвата Константинополя в 1204 г. крестоносцами венецианцы как участники крестовых походов получили часть столицы и ее предместья, лежащие на пути из Мраморного моря в Черное, т. е. они приобрели возможность свободного плавания по Черному морю. Первые сведения об их торговле в Черном море относятся к 1206 г., когда их корабли зашли в порт Солдайе (Судак). Вместе с тем в 1234 г. некий владелец Кафы (Феодосии) предоставил специальным генуэзским документом право беспошлинной торговли генуэзскому купцу. Кафа была захвачена в 1206 г. генуэзскими рыцарями. Владельцем Кафы стал рыцарь из рода дель Орто, который затем передал город Республике Генуя. За это все лица рода дель Орто пользовались до 1316 г. привилегиями.