Barbaros kardeşler Midilli’de doğdular. Ada 1462’de Türkler tarafından alınınca, yararlılık göstermiş askerleri emekliye ayrıldıklarında fethedilen topraklara yerleştirme politikasına uygun olarak sultan, adanın ele geçirilmesine yardım edenlere mal mülk verdi. Barbarosların babası da, eskiden Venediklilere ve Cenevizlilere ait olan verimli topraklara konanlar arasındaydı.