– Om vi har brustit, så är det vår plikt att åtgärda detta, löd Erdogans kommentar till AKP:s svaga resultat.
– Med start i morgon bitti så kommer vi att identifiera var vi har brustit och vidta åtgärder.
Enligt turkiska medier vann oppositionspartiet Republikanska folkpartiet (CHP) klart i Ankara i söndagens lokalval. Det är första gången på 25 år som AKP eller partiets islamistiska föregångare tappar kontrollen över huvudstaden.
Den förlorande AKP-kandidaten Mehmet Özhaseki sade på eftermiddagen att det ”helt klart” begåtts fel vid rösträkningen och att resultatet i Ankara ska överklagas.
Mycket jämnt
Skulle AKP även tappa prestigestaden Istanbul vore det ett dubbelt bakslag för Erdogan som själv kampanjade intensivt under valrörelsen.
Under natten utropade sig både AKP och CHP som segrare. På morgonen hade det satts upp affischer där AKP-kandidaten Binali Yildirim tackade staden för valsegern.
Samtidigt ändrade CHP-kandidaten Ekrem Imamoglu sin titel på Twitter till ”borgmästare i storstadskommunen Istanbul”.
Enligt chefen för landets valkommission hade Imamoglu 4 159 650 röster och Yildirim 4 131 761 röster på förmiddagen. Hur stor andel av rösterna som var räknade är oklart.
– Folket har röstat för demokrati, säger oppositionsledaren Kemal Kilicdaroglu, vars sekulära CHP även vann i landets tredje största stad Izmir.
Ny ledarfigur
Imamoglu föddes 1970 i staden Trabzon vid Svarta havet. Han kommer från en företagarfamilj och har en magisterexamen i företagsekonomi, enligt partiets hemsida.
För tio år sedan började han i politiken. 2014 valdes han till distriktsborgmästare i Beylikduzu i Istanbul och profilerade sig med en attityd som inte polariserade väljarna.
– Om han lyckas som borgmästare (för hela Istanbul) kan CHP komma att utöka sin väljarbas i Turkiets största stad, och i hela landet, och Imamoglu växa fram till en nationell figur, säger professor Berk Esen vid Bilkent-universitetet i Ankara.
Nu har utmanaren Imamoglu tagit ledningen i loppet, om än bara med cirka 28 000 röster. Men officiellt är målsnöret inte sprängt än.
Ändå majoritet
Erdogans konservativt islamistiska AKP (Rättvise- och utvecklingspartiet) har vunnit varje val sedan makttillträdet 2002, mycket tack vare en bra ekonomisk utveckling.
Nu har den turkiska ekonomin stora problem. Inflationen är hög liksom arbetslösheten och fjolårets valutakris, då liran tappade mer än 30 procent av sitt värde, har resulterat i negativ tillväxt.
Erdogan har utropat AKP till valets vinnare även denna gång, eftersom koalitionen med ett högernationalistiskt parti fick runt 51 procent av rösterna räknat på hela landet.
– Det är mycket viktigt. Hade de inte fått den majoriteten skulle deras legitimitet ha kunna ifrågasatts, säger professor Ayata.
Fakta: Erdogan och AKP
2001 grundade Erdogan det konservativt islamistiska Rättvise- och utvecklingspartiet (AKP). Sedan dess har partiet varit den dominerade kraften i turkisk politik, med Erdogan som premiärminister från 2003.
2014 valdes Erdogan till president, den första i Turkiet som utsetts genom allmänna val.
Erdogan omvaldes till president med absolut majoritet i juni 2018.