Arap ordularının önce 636 yılında Kadisiye’de, ardından 642 yılında Nihavend Muharebesi’nde Sasanileri yenmeleri ile İslamiyet'in yayılması doğuya doğru ivme kazanmıştır. Basra Valisi Abdullah Bin Amir 650 yılında bir ordusunu Horasan’a, diğer bir ordusunu da Sasani Kralı III. Yezdigirt’in peşinden Sistan’a doğru göndermiştir. Sasani Kralı’nın ele geçirilip öldürüldüğü bu sefer sonunda Arap orduları ilk defa Batı ve Kuzey Afganistan’ı, Baktria ve Herat’ı işgal etmişlerse de bölgede tamamen hakimiyet kuramamışlardır. Ancak Muaviye döneminde, 698 ve 700 yılında İslam orduları Kabil’i almak için saldırılarda bulunmuştur.