Во главе восставших стоит мелкий мавританский царек Селим. Арудж является на помощь, высаживается, и дабы обеспечить себе руководство мятежом, велит удавить Селима. Затем во главе своей армии совершает поход, пройдя Алжир, Тунис и часть Марокко. Под Беджаией он теряет руку, но это не останавливает его. Он расправляется с мелкими внутренними князьками (кто удавлен, кто утоплен), обвиненными в той или иной форме сотрудничества с испанцами. Он так увлекается репрессиями, что не обращает внимания на ропот недовольства в Магрибе.
- Стало хуже, чем во времена испанцев!
И призвавшие его алжирцы восстают и обращаются за помощью к испанцам!
Скорый на решения Карл V не колеблется:
- Послать десять тысяч отборных воинов!
Речь шла о "страшной испанской пехоте". И Арудж, которому до сих пор все удавалось, глупо попадается в засаду в Тлемсене вместе с полуторатысячным отрядом. В его обозе золото и драгоценные камни, которые он возит с собой, словно простой кочевник. Уклонившись от битвы, он поспешно отходит к Алжиру, надеясь укрыться там, но он плохо знает обстановку. Пытаясь задержать продвижение преследующего его испанского военачальника, он щедро сыплет золотом и драгоценными камнями. Но маркиз Комареса неподкупен - им движут долг и честь. Испанцы настигают мусульман ни переправе через какую-то речку. Видя, что его арьергард вступил в бой, Арудж храбро бросается в сражение и почетной смертью кончает свою карьеру великого авантюриста (1518 год).
Деятельность Аруджа не более чем пролог к карьере его младшего брата.
Брат "работал" под началом Аруджа. Мы не знаем, насколько он моложе, но, согласно восточным обычаям, Хайр-эд-Дин (Хайраддин) держался в тени, пока всем заправлял его брат. После смерти Аруджа младший брат выходит на арену. На западе он известен под именем Барбароссы. Рыжая борода была у Аруджа, но Хайр-эд-Дин унаследовал семейное прозвище и, чтобы оправдать его, красил бороду хной. Барбаросса выше брата, атлетически сложен и имеет величественную осанку. Храбрости и тщеславия у него оказалось не меньше, чем у брата, который передал ему свои познания в военных и морских делах, но взгляды Хайр-эд-Дина куда шире и глубже - у него подлинный талант государственного деятеля.
Он проявляет свое умение сразу же, получив в наследство от брата могущество, и непопулярность одновременно. В Магрибе царит анархия, и испанцы захватывают новые плацдармы. И здесь проявляется дипломатический гений Барбароссы. Он понимает, что не может утвердить своей власти без помощи могущественного государя. И тут же признает султана Константинополя своим сюзереном на всей территории Магриба, как захваченной, так и той, которую готовится захватить.