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