Cezayir’in Barbarosların eline geçmesi İspanya açısından büyük bir tehlike olarak görüldü. Ancak Şarlken’in gönderdiği donanma bir sonuç elde edemedi. Bunun üzerine İspanyollar, Tlemsen emirini devreye soktular. Durumu haber alan Oruç Reis, Tlemsen’i zapt etti.
Fakat daha sonra 1518’de yerli halk ve İspanyollarla yaptığı mücadelede şehid düştü. Oruç Reis son derece atak ve gözü karaydı. Ölümünden sonra yerine kardeşi Hızır Reis geçti. Hem İspanyollarla, hem de yerli halk ile uğraşan Hızır Reis bir ara Cezayir’i terketmek zorunda kaldı, ancak kısa bir süre sonra daha kuvvetli bir şekilde buraya hakim oldu.