Go out and announce in medina that prayer is not valid but the recitation of the Quran even though it might be fatihat al-kitab and something more.

Sunan Abi Dawud Book 2, Hadith 429