Если в продуваемой всеми ветрами бурной Атлантике можно было ходить только под парусами, в более спокойном Средиземном море до конца XVIII века использовали весельные галеры, а также весельно-парусные галеасы. Пираты и корсары, как обычно, предпочитали небольшие и увертливые суда — шебеки (в переводе с арабского шебека — «маленький корабль») с узким длинным корпусом, способные ходить и под парусом, и на веслах. Количество гребцов сократили до минимума, сделав основной движущей силой три больших латинских паруса. Косая оснастка имела много преимуществ по сравнению с прямой, и самым важным из них было то, что она давала возможность идти намного круче к ветру. А это значило, что при встречно-боковом ветре такие суда могли быстро догонять корабли с квадратными парусами или убегать от них. Фок-мачта на шебеке обычно была наклонена вперед, а грот-и бизань-мачты стояли либо прямо, либо слегка отклоняясь назад. Массивные треугольные реи зачастую состояли из двух брусьев, связанных в одно целое. Во время абордажа их можно было пригнуть к палубе жертвы, сделав импровизированный мост, по которому «группа захвата» перебегала на чужой корабль. Бушприта обычно не было, зато на носу корабля имелся удлиненный фигурный выступ.
Корсары любили шебеку за скорость, маневренность и мелкую осадку, которая помогала удирать от больших кораблей, прятаться в неглубоких бухточках и уходить от более тяжеловесных преследователей среди рифов и отмелей. Эти качества признавали многие европейские мореходы; средиземноморские эскадры использовали это судно для сопровождения торговых караванов и охраны их от пиратов. Шебека могла нести от четырнадцати до тридцати шести орудий на верхней палубе, что позволяло ей тягаться с военно-морскими шлюпами, а иногда и с фрегатами. Численность команды доходила до сотни человек. Но те же качества, которые составляли преимущества шебеки при спокойном море, приводили к тому, что в бурю она никуда не годилась. Волны играючи захлестывали ее низкие борта, и судно с трудом выдерживало сколько-нибудь серьезное волнение. Поэтому для хождения в открытом океане шебека была непригодна.
Капитаны шебек очень неохотно вступали в перестрелку с противником, имевшим равное вооружение. Они больше полагались на свою скорость, маневренность и возможность осуществлять крутые развороты, чтобы прорваться сквозь огонь неприятеля и забросить на его палубу свою абордажную команду. Гладкий легкий корпус шебеки не выдерживал тяжелого обстрела. Паруса, которые давали судну преимущества во время плавания, были чрезвычайно уязвимы для разрушительного огня. Утрата трех рей делала шебеку совершенно беспомощной на воде. Поэтому берберские пираты, ходившие на шебеках, подстерегали, словно хищники из засады, слабую, не очень быструю добычу, наносили внезапный смертельный удар, используя превосходящую численность своего экипажа, и быстро скрывались, прежде чем им отрежут путь к отступлению.