Barbaros Hayrettin a.k.a. Barbarossa or Khayr ad-Din. A great Greek indeed!
Just joking...
This great commander was born in Lesbos island and some sources claim he was born christian. I dont say it is a fact, and I dont start a flame. He served the Sultan and he was a genius admiral.
His major opponent was also famous: Andrea Doria, an italian legend