I'm not sure of he strictly counts as a conqueror but King Ashoka from India definitely fits the bill. His reformation from bloodthirsty conqueror sounds like something from a myth.
Add to that his largely successful buddhist missionary activity and he definitely comes across as a legendary...