Cezayir 1516'da Baba Oruç ve kardeşi Hızır Reis (Barbaros) tarafından İspanyollar'dan alınmıştı. 1518'de Barbaros, Cezayir'in hükümdarı olmuştu. Daha önce Yavuz bu iki denizcinin kendisinden yardım istemesi üzerine onlara iki kadırga ve levent vermişti.

Kanûnî, Barbaros Hayreddin Paşa'yı İstanbul'a çağırdı ve Kaptan-ı Deryalığa getirdi(1533). Böylece, Cezayir Osmanlı topraklarına katıldı. Barbaros Ege denizinde Venediklilerin elinde bulunan adaları aldı.