Barbaros kardeşler 1515’te Cezayir’i ele geçirerek, Cezayir Krallığı’nı kurdu. Cezayir Kralı olarak devletin başına geçen Oruç Barbaros (Oruç Reis), 1518’de İspanyollar ile yapılan bir savaşta öldü.Ağabeyinin ölümünden sonra Cezayir Kralı olan Barbaros Paşa, İspanyollar ile savaşmaya devam etti. Kazandığı başarılar sayesinde ünü daha da çok yayıldı. Barbaros'un bu yükselişini gören Kanunu Sultan Süleyman 1533 yılında Barboros'u devlet hizmetine çağırmış ve Osmanlı donanmasına Kaptan-ı Derya olarak atamıştır.