Türk denizcilik târihinde önemli bir yeri olan Cerbe Adası, Oruç Reis tarafından 1513 yazında fethedildi. Burayı kendisine üs edinip, Doğu ve Batı Akdeniz’de pek çok gemi zapt etti. Papa’ya ait, o zamanın dev savaş gemilerini, ince tekneleriyle ele geçirmesi, şöhretini Avrupa ve dünyaya ulaştırdı.
O tarihe kadar, bir çektirinin, bir baştardayı ele geçirmesi işitilmemişti. Gemi elde edilince kendisi dahil bütün leventlerine İtalyan elbiselerini giydirdi. Oruç Reisin, arkadan gelen ikinci savaş gemisini ele geçirmesi, pek kolay oldu. Zîrâ ateş başlayıncaya kadar, İtalyanlar, bu gemiyi kendi gemileri zannetmişlerdi. İtalyanlar bu başarıları ve tanınmasının ardından kızıl sakalından ötürü kendisine Barbarossa lakabını vermişlerdir. Oruç Reis'in ardından kardeşi Hızır da ağabeyine hürmeten aynı lakapla anıldı.