Hızır Reis, kardeşlerinin intikamını almak için korsanlarla mücadele etmeye başladı. Bir süre sonra, ağabeyi Oruç Reis'in esaretten kurtulduğunu, Tunus kıyılarına yakın Cerbe adasını üs yaptığını öğrendi. Bunun üzerine kendisi de Cerbe adasına geldi. Zamanla iki kardeş başarı üzerine başarı elde etmeye başladılar. Öyle ki karşılaşılan gemilerin çoğu, Barbaros'ların forsunu görünce, karşı koymaksızın teslim oluyorlardı. Zamanla Türkiye'den birçok namlı kaptan gelerek, Barbarosların hizmetine girdi. Barbaroslar, az zamanda Akdeniz'deki donanmaların en güçlülerinden birine sahip oldular. Armatörlükten korsanlığa geçen Barbaroslar'ın deniz kuvvetleri, birkaç yıl içinde dünyanın beşinci deniz gücüne ulaşmıştı. Kısa zamanda elde edilen bu netice, şaşılacak bir şeydi.İşlerini çok genişletmiş olan Barbaroslar, artık kesin bir şekilde Türkiye'nin resmi ve gayriresmi yardımına ihtiyaç duyuyorlardı. Bunun için Piri Reis'i, çok miktarda hediyelerle birlikte Yavuz Sultan Selim Han'a gönderdiler. Yavuz, Piri Reis'i bizzat kabul etti. iki elmaslı kılıcı Piri'ye teslim ederken: "Kılıçların birin Oruç lalam ve birin Hayreddin (Hızır) lalam kuşansınlar, gazâ eylesinler!" dedi ve 2 savaş gemisini yardım olarak Piri Reis'e teslim etti. Böylece ilk adım atılmış oldu. Bundan böyle anavatanın her türlü yardımı beklenebilirdi.Bu arada Barbaroslar, Kuzey Afrika'yı hıristiyanlara karşı savunmakla kalmıyor, Endülüs Müslümanları'nı İspanya'dan taşıyor, iskân ediyor, fakir halka yiyecek dağıtıyorlardı. Kuzey Afrika camilerinde Barbaros kardeşlere cuma hutbelerinden sonra dua ediliyordu. Bütün bu olaylar Barbaros kardeşleri İspanyollarla karşı karşıya getiriyordu. Ancak onlar İspanyollara üstünlük sağlayarak önce Cicelli'yi, ardından Becâye ve Cezâyir'i fethettiler. Bütün Cezayir'den gelen Arap kabile şeyhleri ve başkanları, Oruç Reis'e biat ettiler. 'Sultan' sanını takınan Oruç, kendini Cezâyir hükümdarı ilân etti. Ekim 1518'de Tlemsen şehrini İspanyollar'a karşı savunurken şehid edildi.