पाकिस्तान
सन् 712 में फारस के सेनापति मुहम्मद बिन क़ासिम ने सिन्ध के राजा को हरा दिया। यह फारसी विजय न होकर इस्लाम की विजय थी। बिन कासिम एक अरब था और पूर्वी ईरान में अरबों की आबादी और नियंत्रण बढ़ता जा रहा था। हालांकि इसी समय केन्द्रीय ईरान में अरबों के प्रति घृणा और द्वेष बढ़ता जा रहा था पर इस क्षेत्र में अरबों की प्रभुसत्ता स्थापित हो गई थी। इसके बाद पाकिस्तान का क्षेत्र इस्लाम से प्रभावित होता चला गया। पाकिस्तानी सरकार के अनुसार इसी समय 'पाकिस्तान की नींव' डाली गई थी। इसके 1192 में दिल्ली के सुल्तान पृथ्वीराज चौहान को हराने के बाद ही दिल्ली की सत्ता पर फारस से आए तुर्कों, अरबों और फारसियों का नियंत्रण हो गया। पाकिस्तान दिल्ली सल्तनत का अंग बन गया।
मुहम्मद बिन क़ासिम
मुहम्मद बिन क़ासिम भारत में अरब साम्राज्य के आगे विस्तार की तैयारी कर रहा था जब हज्जाज की मृत्यु हो गई और ख़लीफ़ा अल-वलीद प्रथम का भी देहांत हो गया। अल वलीद का छोटा भाई सुलयमान बिन अब्द-अल-मलिक अगला ख़लीफ़ा बना। अपने तख़्त पर आने के लिए वह हज्जाज के राजनैतिक दुश्मनों का आभारी था और उसने फ़ौरन हज्जाज के वफ़ादार सिपहसालारों, मुहम्मद बिन क़ासिम और क़ुतैबाह बिन मुस्लिम, को वापस बुला लिया। उसने याज़िद बिन अल-मुहल्लब को फ़ार्स, किरमान, मकरान और सिंध का राज्यपाल नियुक्त किया। याज़िद को कभी हज्जाज ने बंदी बनाकर कठोर बर्ताव किया था इसलिए उसने तुरंत मुहम्मद बिन क़ासिम को बंदी बनाकर बेड़ियों में डाल दिया। मुहम्मद बिन क़ासिम की मौत की दो कहानियाँ बताई जाती हैं:कहानी जो भी हो, मुहम्मद बिन क़ासिम को उसके अपने ख़लीफ़ा ने बीस वर्ष की आयु में मार दिया। उसकी क़ब्र कहाँ है, यह भी अज्ञात है।