Last summer’s re-election of Prime Minister Recep Tayyip Erdogan’s AKP, followed by the election of Abdullah Gul as the first president whose wife wears a headscarf, seemed to confirm the fears of anti-Islamic Europeans. Yet, even if many AKP activists and voters are devout Muslims, Erdogan and Gul remain committed to European integration.