I think you must be confusing Hayreddin Pasha (Admiral Barbarossa) with some other historical figure? He and his brothers were all born Muslim.
BTW, there's a new Turkish TV series based on him (the same lead actor that played Ertugrul in that smash hit series)