"Haber aldım ki Abdullah, Tlemsen'e gelmiş ve şehre hakim olmuş. Karındaşı Mes'ud, korkusundan kaleye kapanmış. 25 gün dayanmış. Bizim leventler bakmışlar ki iş uzar, yanlarında kale muhasarasına yarar büyük top yoktur, aralarında müşavere etmişler:

"Sahte bir ricat hareketi yapalım", demişler; bizi kaleyi bırakıp kaçtık sansınlar. Bu Araplar gayetle arsız bir kavimdir. Galiptik, mağluptuk bilmezler."Türkler kaçtı" deyü kaleden çıkıp yağma hırsıyla üzerimize gelirler. O zaman onları haklar, kaleyi alır, Emir Abdullah'a teslim eder, Cezayir'e döneriz.

Aynıyla böyle oldu. "Hay Türkler firara yüz tutup kaçıyor!"diyen kaledeki Sultan Mes'ud taraftarı Araplar, leventlerin ardına düştü. Leventler gerisin geriye hamle yapıp çoğunu kılıçtan geçirdiler. Zira bu Araplar, cenk sanatını bilmez bir kavimdirler. Çölde çapulculuk yapmakla ordu halinde cenk etmeyi aynı şey sanırlar. Cenk sanatını bilen ispanyol kafiri bile Türk leventlerine daima mağlup olagelmişken, hangi akılla bilinmez, bu Arap kabileleri olur olmaz yerde Türkler'in karşısına çıkıp perişan olurlar. Zira onlarda insan canı gayetle değersizdir. Kulluklarını bilip tedbir alacakları yerde, "her şey Allah'tandır" deyip budalaca ölürler. Gerçi iyi ata binerler ve içlerinde cesur olanlar vardır. Ancak atlarının koşumları bile gayetle iptidaidir. iyi silahları yoktur. Olsa da kullanamazlar. Ateşli silahlarla araları iyi değildir. Sonra en büyük mağlubiyet sebepleri şudur ki, kitle halinde döğüşmenin kaidelerini asla bilmezler."

Barbaros Hayreddîn Paşa'nın Hatıraları