Shortly before sweeping to power, Tayyip Erdogan pledged at the tomb of state founder Ataturk to revive a secular democracy he said was losing the nation’s trust. Turkey would now get the leadership it deserved.

Militant secularists saw his...