В конце IX века один из сыновей Ронгвальда, графа Оркадского, по имени Хорольф, или Ролло, постоянно тревоживший побережье Норвегии своими набегами, был наконец разбит и изгнан Гарольдом, королем Дании. Ролло нашел приют на скандинавском острове Содеро, где обитало множество преступников и беглецов. Угадав их желания, он сумел подчинить их себе. Вместо того чтобы снова скрестить мечи с королем, он пошел по следам своих соотечественников и принялся грабить самые богатые области Северной Европы. Первое нападение его банда совершила на Англию, но, увидев, что с Альфредом ему не справиться, он отошел в устье Сены и решил воспользоваться слабостью французов. Хорольф, однако, не ограничился захватом добычи; ему захотелось навсегда поселиться в прекрасной стране, которую он ограбил, и после многих договоров, заключенных и нарушенных, получил от Карла Простоватого в качестве ленного владения герцогство Нормандию, а также Гислу, дочь французского монарха, на которой и женился. Так простой пират основал династию, члены которой некоторое время спустя стали королями Англии, Неаполя и Сицилии, а слава об их талантах и доблести разнеслась по всему миру.
Однако Европа подвергалась набегам не одних только северных пиратов. Мусульмане в Азии, захватив Сирию, сразу же вторглись в Африку, а последовавшее за этим завоевание Испании способствовало их вторжению во Францию. Они грабили покоренные страны, лишь изредка получая сокрушительный отпор. Мусульманские корсары, хозяйничавшие в Средиземном море, совершали набеги на берега Италии и даже угрожали погубить Восточную Римскую империю. Пока император Алексей воевал на берегах Дуная с Пацинасом, Заха, сарацинский пират, захватил архипелаг, построив с помощью одного жителя Смирны флотилию из сорока бригантин и множества легких весельных лодок, которыми управляли такие же авантюристы, как и он. Овладев рядом соседних островов, он объявил себя государем Смирны, которая лежала в центре приобретенных им владений. Здесь он царствовал какое-то время, и его дружбы добивался Сулейман, никейский султан, сын великого Сулеймана. Около 1093 года он женился на дочери Захи, но на следующий год молодого Сулеймана убедили в том, что тесть положил глаз на его владения, и он собственноручно вонзил Захе кинжал в сердце. Успехи этого флибустьера показали, что восточные императоры не могли не только защитить свои собственные острова, но и помочь им.