イスラム教を奉じるアラブ軍が最初にバルフを占領したのは、642年のニハーヴァンドの戦いの後である。その後、653年にウマイヤ朝が成立し再びバルフを占領した。この頃、バードギース州を根拠地とするエフタルのタルハン・ネザーブが反アラブ連合を組織し、を起こしたと言う。ウマイヤ朝は700年にタルハン・ネザーブを倒し、736年にバルフに正式な行政府を作った。しかしシルクロード貿易を巡る争いに唐や吐蕃が参戦し、750年にアッバース朝によって占領され、821年にはターヒル朝が興るなど戦乱が続いた。この二百年に及ぶ戦乱の中で、ナウバハール寺院が破壊されたようである。9世紀後半、アフガニスタンにおける初期のモスクの1つである「ノ・グムバード」が建設された。900年頃になるとサーマーン朝がこの地を征服して勢力を拡大させた。12世紀の地理学者イドリースィーによると、バルフはホラーサーン地方の主要都市の1つとして繁栄し、商業や教育が盛んだったと言う。