kaynağı değiştir]
Hızır ve Oruç, 'da ele geçirdikleri yüklü bir gemiyi armağan olarak Piri Reis himayesinde Osmanlı Padişahı Yavuz Sultan Selim'e gönderdiler. Bunun üzerine Yavuz Sultan Selim de onlara, verdiği desteğin bir ifadesi olarak armağanlar yolladı. Oruç Reis ve Hızır Reis, ağabeyleri İshak'ın da kendilerine katılmasından sonra korsanlıkla yetinmeyip Kuzey Afrika'da toprak edinmeye başladılar. 'de İspanyollara karşı savaştılar ve Tenes ve Tlemsen kentlerini ele geçirerek Cezayir'i denetimlerine aldılar. Oruç Reis, Cezayir hükümdarı ilan edildi. İspanyollar ertesi yıl Cezayir’i geri almak için Araplarla birleşerek saldırıya geçti. Bu savaşta Hızır Reis'in ağabeyleri olan İshak Reis ve Oruç Reis öldürüldü.
Hızır Reis, Yavuz Sultan Selim adına para bastırıp hutbe okutarak ona bağlılığını bildirdi. Yavuz Sultan Selim de bunun üzerine Hızır Reis’i Cezayir Beylerbeyliği'ne atayarak koruması altına aldı. Bunun üzerine önce Tunus ve Tlemsen Beyleri birleşerek Cezayir'e yürüdüler. Cezayir şehri dışındaki toprakları alıp Cezayir içindeki halkı ayaklandırdılar. Ayaklanmayı bastıran Hızır Reis, beyleri durdurdu.
'da Cezayir'e gelen İspanyol donanmasını mağlup etti. Ama Cezayir halkının durumu ve Tunus Beyi ile yapılan savaşın iyi netice vermemesi üzerine gemileri ve kendine bağlı reislerle Cezayir'i bırakıp Cezayir kentinin doğusunda bulunan, bir Akdeniz sahil kenti olan Cicel'e çekildi.[14]