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