Пользуясь прекрасным знанием торговых путей, шедших вдоль Пиренейского полуострова, они стали подкарауливать испанские корабли у Балеарских островов или у побережья Андалузии. Если же в засаду не попадали неповоротливые галеоны, пираты просто высаживались у ближайшего населённого пункта и «компенсировали» свои ожидания за счёт захвата пленников. Если судьба им благоволила, они захватывали кого-нибудь из знати, чтобы потом потребовать выкуп, если нет, то довольствовались обычными крестьянами, которых потом можно было бы продать на невольничьих рынках Алжира, Туниса, Орана или любого другого порта.
Иное дело, если судьба отворачивалась от пиратов, тогда они сами становились добычей генуэзской или венецианской боевой галеры и превращались в рабов. Эта судьба была незавидной, поскольку их, как правило, делали галерными рабами. Это означало, что до конца своих дней они будут слышать лишь свист плетей надсмотрщиков да короткие команды офицеров, указывавших на необходимый темп движения.
Однако, несмотря на все риски, успешный поход мог с лихвой окупить все потери, что и привлекало к разбойному промыслу всё новых и новых членов.
Пока мусульманские пираты довольствовались мелкой наживой и грабили лишь небольшие деревни на испанском побережье, это не вызывало большой тревоги европейских монархов. Они рассматривали пиратство как некий отхожий промысел дикого населения Северной Африки. Карательные, но своей сути, экспедиции на африканское побережье, предпринятые в начале XVI века, заставили местных беев отказаться от формальной помощи морским разбойникам. На этом история могла бы и закончиться, а берберские пираты по-прежнему влачили бы жалкое состояние, если бы их не возглавил энергичный, целеустремлённый и бесстрашный вождь. Как это не странно, им оказался ренегат, как называли христиан, сменивших веру, наполовину турок, наполовину грек с острова Лесбос по имени Арудж (1474–1518 гг.). Однако больше он известен под именем Барбаросса (Рыжебородый). Своё прозвище он получил за рыжий цвет бороды, который выделял его среди прочих пиратов.
Начало его пиратской карьеры было самым мирным. Он был одним из сыновей турецкого солдата Якуба Ениджердара, который женился на гречанке и осел на дарованной ему за службу земле. От этого брака родилось две дочери и четыре сына — Илья, Исаак, Арудж и Хайремин. Занявшись мелкой торговлей и ремеслом, Якуб развозил свои товары по соседним островам. Арудж помогал отцу и поэтому получил общее представление об управлении небольшим судном, которое принадлежало семье. После достижения совершеннолетия перед юношей встала дилемма о путях дальнейшей жизни. Наследовать ремесло отца юноше явно не хотелось, и он выбрал иной, более интересный, как ему казалось, вид ремесла — морской разбой.
