পারস্যের মুসলিম বিজয়ের সময় আফগানিস্তানের মুসলিম বিজয় শুরু হয় যখন আরব মুসলমানরা পূর্ব দিকে খোরাসান, সিস্তান এবং ট্রান্সক্সিয়ানায় অভিবাসী হয়। নাহাভান্দ যুদ্ধের ১৫ বছর পর তারা দক্ষিণ ও পূর্ব আফগানিস্তান ছাড়া সকল সাসানীয় ডোমেইন নিয়ন্ত্রণ করে। মুসলিম ধর্মীয় প্রতিষ্ঠানগুলোকে পৃষ্ঠপোষকতা কারী গজনাভিদ ও ঘুরিদ রাজবংশের শাসনামলে দশম থেকে দ্বাদশ শতাব্দীর মধ্যবর্তী সময়কাল পর্যন্ত পূর্ণ ইসলামীকরণ হয়নি।