ムアーウィヤがウマイヤ朝の初代カリフとして即位すると、カイス・ブン・アル＝ハイサム・アッスラミーがホラーサーン総督として任命されたが、この時期にはバードギース・ヘラート・バルフといったホラーサーン東部の主要都市の多くがイスラーム政権側に離叛し、カイスは鎮定のためバルフをまず攻略してナウバハール寺院を破壊したと伝えられる。