Первые упоминания о мореходстве и пиратстве дошли до нас из района Восточного Средиземноморья, хотя и то и другое зародилось еще на несколько тысячелетий раньше на побережье Юго-Восточной Азии.
Побережье Малой Азии, изрезанное бухтами и заливами, и многочисленные острова, расположенные в восточной части Средиземного моря, создавали идеальные естественные укрытия для морских разбойников. Пираты предпочитали базироваться в хорошо укрытых, защищенных скалами и мелководьем местах, расположенных вблизи оживленных торговых путей. В донесении секретаря египетского фараона Рамсеса III, относящемся к концу второго тысячелетия до н. э., сообщалось о существовании морских разбойников, которые на протяжении более чем ста лет наносили значительный вред мореплаванию египтян. В этом документе говорилось: «Обрати внимание на народы Севера, живущие на островах. Они неспокойны, они ищут подходы к портам».
От египтян же дошли до нас и первые письменные источники, свидетельствующие, что пиратство и охота на людей были развиты в ту эпоху.
Надписи, сохранившиеся в храме царицы Хатшепсут, расположенном возле Фив (ныне г. Луксор), подробно рассказывают о путешествии в страну Пунт, которое состоялось около 1490 года до н. э. Согласно этому сообщению, египетский флот состоял из пяти морских судов с воинами на борту. На корабли были погружены как основной товар, предназначенный для обмена с населением страны Пунт, изделия из стекла. Пунтийцы встретили египтян как посланцев богов, которые, как они были убеждены, спустились с неба. Иероглифический текст сообщает, что пунтийский властитель был обложен данью и стал подданным египетской царицы. В качестве дани с подчиненных народов египтяне брали деревья, из которых получали благовонные вещества (при перевозке деревья заворачивали с корнями и землей в мокрую материю), слоновую кость, оправленную в золото, домашний скот и обезьян. В тексте упоминаются и другие виды дани: ароматическая смола, борзые собаки, шкуры леопардов, а также «туземные жители вместе со своими детьми».
Финикийцы, подобно жителям Египта, широко развитую морскую торговлю сочетали с пиратским промыслом. На острове Сицилия, а также на африканском и испанском побережьях они создавали многочисленные базы, откуда предпринимали торговые походы и совершали разбойничьи набеги. Через Красное море финикийцы достигли