Erdogan came to power thanks to the support of the liberals. He had their support because before Erdogan Turkey wasn't a liberal democracy and Erdogan actually had very progressive agenda compared to the hard core secularist establishment. That's how he had the support of the EU and USA liberals too.

Turkey before Erdogan wasn't much different than today but with much less islamic sauce in the politics.