Aruj dan Hayreddin adalah dua orang perompak bersaudara asal Turki yang menguasai laut Mediterania dan diberi gelar Barbarossa (yang berarti si janggut merah) oleh orang-orang Eropa.
Aruj awalnya hanyalah seorang pelaut biasa yang biasa berlayar di wilayah perairan Yunani dan Turki. Suatu hari kapalnya diserang oleh kapal militer St. John of Jerusalem atau biasa disebut sebagai Knight of Rhodes.
Kejadian ini membuat adik bungsunya terbunuh. Sejak saat itu Aruj dan Hayreddin melakukan aksi bajak laut kepada semua kapal-kapal militer Eropa.
Pada abad ke-16, menggunakan Afrika Utara sebagai markasnya, Barbarossa bersaudara menyerang beberapa kota-kota di pesisir yang menentangnya dengan pasukan bajak lautnya dan menjadi orang paling berpengaruh di daerah tersebut.