In a combative speech in Istanbul Erdogan drew on the "grandeur of the Ottoman Empire" in promising to crush the Islamic State radicals and Kurdish rebels behind a string of bombings that have killed over 200 people since July.
"We will hit these terrorist organisations as hard as possible," Erdogan said, two days after a suspected IS bomber blew himself up on a famous shopping street in Istanbul, killing four foreigners and injuring dozens.
His remarks came as police hunted for three suspected members of a Turkish IS cell suspected of planning further attacks in public places in Istanbul and other cities, Dogan news agency reported. Photographs of the three were published in the Turkish media.
Hurriyet daily cited intelligence sources as saying a group of extremists, taking their cue from the Paris attacks, had been planning to blow themselves up among supporters at an Istanbul football derby on Sunday between arch-rivals Galatasaray and Fenerbahce.
More From This Section
Istanbul's governor postponed the game two hours before kickoff, citing intelligence pointing to a "serious" threat.
Interior Minister Efkan Ala later named Mehmet Ozturk as the perpetrator and said he was "linked to the terrorist organisation Daesh" -- an Arabic term for IS.
Three Israelis and one Iranian were killed in the attack, which injured 39 people, most of them foreign tourists. Four people were still in critical condition on Monday.
IS has been blamed for four of the last six bombings, including Turkey's worst-ever attack, which killed 103 people at a peace rally in the capital Ankara in October, as well as another suicide bombing outside Istanbul's Blue Mosque in January that killed 12 German tourists.