The party of Turkey's Prime Minister Recep Tayyip Erdogan took a strong early lead in municipal elections Sunday seen as a bellwether of his rule, TV channels reported.