Oruç Reis, Şehzade Korkud'un düşünceleri doğrultusunda çeşitli yerlerde faaliyet gösterirken, onun taht mücadelesini kaybetmesi üzerine 1510'da Anadolu kıyılarından ayrılarak kardeşi Hızır ile Tunus kıyılarındaki Cerbe Adası'na gitti. Burada kazandıkları başarı, şöhret ve servetlerini artırdı.

Bu sırada Cezayir'den gelen bir heyet, bu bölgelerde egemenlik peşinde olan İspanyolların, Becaye'den çıkarılmasını onlardan talep etti.

Bunun üzerine 1512'de harekete geçen Barbaros kardeşler, Becaye'nin 60 mil doğusundaki Çiçel'i ele geçirdiler. Daha sonra Cezayir halkının onları davetinden de istifade ederek, 1516 da Cezayir'e egemen oldular. Oruç Reis, hükümdarlığını ilan etti.