CNBC: Turkey's opposition stuns in sweeping local elections victory over Erdogan's party

In a speech Sunday night, Erdogan admitted his party had "lost altitude" and would work to rectify its errors.

"We will correct our mistakes and redress our shortcomings," he said from the balcony of the presidential palace. Erdogan, 70, has governed Turkey since 2003.