Tlemsen

Cezayir'in en büyük ikinci şehri olan ve ülkenin en batısında, Fas hududu yakınlarında, tarihi bir şehir olan Tlemsen çok eski bir hanedan tarafından yönetilmekteydi. Geçmişteki hanedan şehir halkına çok güzel günler yaşatmış olsa da dönemin Sultan'ı İspanyol himayesine girerek halka zulmetmekteydi. Fakat huzursuzluğu artan Tlemsen halkı ayaklanarak Sultan'ı kaçırdılar ve Oruç Reis'e bağlılıklarını ilan ettiler. Tlemsenliler'in bu davranışı -böylesi büyük bir şehri savaşsız ele geçiren- Oruç Reis'i çok sevindirirken İspanyollar'ı ise telaşlandırdı. Tlemsen'i, binlerce askerin konuşlandığı çok güçlü bir kale olan Vahran Kalesi'nden yöneten İspanya'nın Afrika'daki en büyük komutanı da bu kalede bulunmaktaydı. Vahran Komutanı kaçan Tlemsen Sultanı'na 20.000 altın göndererek ordu toplayıp şehri geri almasını istedi. Tlemsen önlerinde 2.000 levendin 10.000 İspanyol ve Arap'a karşı yaptıkları ve üç buçuk saat süren savaşta  400 esir dışında düşmanın tamamı kılıçtan geçirilerek öldürüldü. (31 Ocak 1518) Aralarında İshak Reis'in de bulunduğu yaklaşık 1.000 şehit veren levendler kışı geçirmek üzere Kal'atü'l Kılâ'da konuşlandılar. Bunu duyan İspanya Kralı, Vahran'daki (Oran) Valisine savaş emri verince düşman 35.000 askerle kaleyi kuşattı. 3 ay bu büyük kuvvete karşı duran Oruç Reis, bıkan düşmanın anlaşma teklifiyle kaleyi boşaltırken -anlaşma dışı olarak- silahlarının da istenmesine karşı çıkarak 1.000 levendiyle birlikte savaşa savaşa şehri terketti. Rio Salado Irmağı üzerinde kurulu köprüye ulaşan Oruç Reis'in amacı, sağ kalan levendleriyle köprüyü geçtikten sonra köprüyü atmaktı. Fakat levendlerinin kendisine "Baba" diye seslendikleri Oruç Reis aç ve susuz durumdaki levendlerin yarısı köprüyü geçemeyince köprüyü atmaya kıyamadı ve kılıcını çekerek düşman denizinin içine daldı. Garcia de Tineo komutasındaki binlerce İspanyol'dan yaklaşık 100'ünün hep birlikte kılıç çekmesiyle şehit edilen Oruç Reis'in başı kesilerek İspanya Kralı'na gönderildi. (10 Ekim 1518) Oruç Reis'in cenazesini almayı başarıp naaşını defneden levendlerden  sağ kalan 340'ı  kara haberi getirince Barbaros büyük bir üzüntü ile sarsıldı. Ağabeyinin şehit edilmesine duyduğu öfkeyi: "Ah, bütün Frengistan'ı kılıçtan geçirsem kardeşlerimle yoldaşlarımın intikamını alamam!" sözleriyle belirten Barbaros, Afrika ve Akdeniz'i düşmanlarına dar etmeye and içti.

Tlemsen ve Tunus emirlerinin yerli halkı kendisine karşı isyana sevk etmeleri sonucu Cicel’e çekilmek durumunda kalan Barbaros 3 yıl sonra Tlemsen de dahil olmak üzere bütün Cezayir’i ele geçirdi.