Gradually. Through funding education, well-crafted propaganda, encouraging expats to return, etc.

I see nothing wrong with a liberal Islamic democracy. Think of countries that are Christian democracies, and how much their governments have in common with such lovely institutions as the Spanish Inquisition. For that matter, look at Malaysia. Not perfect, but a step in the right direction.