Barbaros kardeşlerin babaları,Yakub Ağa isminde bir tımarlı sipahidir.Anadolu'dan Rumeli'ye geçip Çanakkale'nin tam karşısında Eceabad'da yurt tutmuşlar,buradan da belki Yakub Ağa'ya bir tımarın verildiği Vardar Yenicesi'ne gitmişlerdir.Fatih zamanında Midilli'nin fethinde bulunan Yakub Ağa'ya bu adada Bonava köyü tımar olarak verilmiştir.Burada Katalina isimli bir Rum kadınla evlenen Yakub Ağa'nın İshak,Oruç,Hızır ve İlyas adlı dört oğlu oldu.Deniz ticaretiyle uğraşmaya başlayan kardeşler arasında Oruç ve kendisinden iki yaş kücük kardeşi Jızır,bu konuda diğerlerinden daha ileri gitmişlerdir.Kardeşlerden İshak Midilli civarındaki adalara,Hızır Yunanistan kıyılarına sefer yaparken Oruç ile İlyas sınır ötesi ticaretle uğraşıyorlar,Mısır,İskenderiye ve Trablus'a mal götürüp getiriyorlardı.

                  Bu seferlerin birinde Midillli'den Trablusşam'a giderken Rodos şövalyelerine ait savaş gemileri tarafından yolları kesildi.Çarpışmada İlyas Reis şehid düştü,Oruç Reis ise esir edildi.Kardeşi Hızır,ağabeyini esaretten kurtarmak için çalışmalara başladı.Birkaç sene süren bir esaretten sonra Oruç Reis Rodoslular'ın elinden kaçarak kurtuldu.

                  Bundan sonra Mısır'a giderk Memluk Sultanlığı'nın hizmetine giren Oruç Reis,Kızıldeniz'de Prtekizliler'le savaşmak üzer bir donanma hazırlanmasını işini üstlendi.Gemilerin inşasında kullanılacak keresteleri almak için Anadolu sahillerinde Payas'a geldiğinde Rodos şövalyelerinin baskınına uğradı ve elindeki küçük filo imha edildi.Bu olayın ardından Memlukler'in hizmetinden çıkarak,daha önce tanışmış olduğu II.Bayezid'in oğlu şehzade Korkud'un yanına geldi.Şehzade Korkud,denzciler yakınlığıyla bilinen,onları daima destekleyen ,Türk esirlerini Rodos şövalyelerinin elinden kurtarmak için büyük paralar harcayan bir kimseydi.Şehzade Korkud Oruç Reis 'e büyük bir harp gemisi verdi.Bu gemiyle Rodos gemilerine karşı korsanlığa başlayan Oruç bir baskın ssonucu bu gemisinide kaybetti;şehzade Korkud Oruç Reis'e bir defa daha,eskisinden daha büyük bir gemi verdi.Bir süre daha Ege Denizi'nde Hıristiyanlara ait ticaret  gemilerini vurarak korsanlık eden Oruç Reis,Yvuz Sultan Selim'in tahta geçip ağabeyi Korkud'u idam ettirmesi üzerine Osmlı sularında kalmayı tehlikeli bularak Memluk Suktanlığı'na gitti.1513 kışında Mısır'da kaldıktan sonra aynı yılın yazında denize açılarak Kıbrıs sularında 5 Venedik geimsini zaptetti ve buradan kuzey Afrika sahillerin,Cerbe adasına geldi