Nazywał się Yakupoglu Hizir, a na świat przyszedł w 1478 r. w niewielkiej greckiej mieścince Midilli. Miał 26 lat, kiedy w wojnie grecko-hiszpańskiej zginął jego starszy brat. Aby tę śmierć pomścić, Yakupoglu i jego dwaj młodsi bracia wyjechali na tunezyjską wyspę Dżerba, gdzie przyłączyli się do berberyjskich piratów walczących z hiszpańską flotą. Żądny zemsty Hizir szybko został kapitanem pirackiego statku i prowadził korsarskie rajdy, które kończyły się brawurowymi atakami na statki handlowe. Wieczorami Yakupoglu zamykał się w swojej kajucie i czytał książki, które wpadły mu w ręce na zrabowanych jednostkach. Najbardziej interesowały go pozycje poświęcone władcom. Z ich kart Yakupoglu Hizir poznał biografię Fryderyka Barbarossy – XII-wiecznego cesarza niemieckiego. Życiorys ten tak zafascynował młodego korsarza, że sam nazwał się Rudobrodym (Barbarossa), po turecku: Hayreddin. I od tej pory jako Hizir Rudobrody stał się postrachem zachodnich wybrzeży Morza Śródziemnego i statków pływających pod hiszpańską banderą.