कराची
सन् 712 में फारस के सेनापति मुहम्मद बिन क़ासिम ने सिन्ध के राजा को हरा दिया। यह फारसी विजय न होकर इस्लाम की विजय थी। बिन कासिम एक अरब था और पूर्वी ईरान में अरबों की आबादी और नियंत्रण बढ़ता जा रहा था। हालांकि इसी समय केन्द्रीय ईरान में अरबों के प्रति घृणा और द्वेष बढ़ता जा रहा था पर इस क्षेत्र में अरबों की प्रभुसत्ता स्थापित हो गई थी। इसके बाद पाकिस्तान का क्षेत्र इस्लाम से प्रभावित होता चला गया। पाकिस्तानी सरकार के अनुसार इसी समय 'पाकिस्तान की नींव' डाली गई थी। इसके 1192 में दिल्ली के सुल्तान पृथ्वीराज चौहान को हराने के बाद ही दिल्ली की सत्ता पर फारस से आए तुर्कों, अरबों और फारसियों का नियंत्रण हो गया। पाकिस्तान दिल्ली सल्तनत का अंग बन गया।
मलिक काफ़ूर
मलिक काफूर (१३१६ में निधन), जिसे ताज अल-दिन इज्ज अल-द्वा के नाम से भी जाना जाता है, दिल्ली सल्तनत शासक अलाउद्दीन खिलजी के एक प्रमुख अनौपचारिक दास/गुलाम-जनरल था। इसे अलाउद्दीन के जनरल नुसरत खान द्वारा गुजरात १२९९ के आक्रमण के दौरान लाया गया। अलाउद्दीन की सेना के कमांडर के रूप में, काफूर ने 1306 में मंगोल आक्रमणकारियों को हराया था। इसके बाद, उसने यादुव (१३०८), काकतीय (१३१०), होसैलस (१३११) और पांड्या (१३११) के खिलाफ भारत के दक्षिणी भाग में एक अभियान की श्रृंखला का नेतृत्व किया था। इन अभियानों के दौरान, उसने दिल्ली सल्तनत के लिए बड़ी संख्या में खजाने, हाथी और घोड़े प्राप्त किए थे।