text: 654 ईस्वी में, सिस्तान के राज्यपाल (गवर्नर) अब्दुलरहमान इब्न समराह और ससादीद फारस और बीजान्टिन साम्राज्य की कीमत पर नए उभरे रशीदुन खिलाफत ने ज़ारञ्ज में एक विद्रोह को कुचलने के लिये एक इस्लामी सेना भेजी, जो अब दक्षिणी अफगानिस्तान में है। जराञ्ज पर विजय प्राप्त करने के बाद, सेना के एक स्तम।भ ने हिन्दू कुश पर्वत शृङ्खला में काबुल और गजनी पर विजय प्राप्त करते हुए उत्तर की ओर धकेल दिया, जबकि एक अन्य स्तम्भ उत्तर-पश्चिमी बलूचिस्तान में क्वेटा जिले से होकर गया और डावर और कान्दबील (बोलन) के प्राचीन शहरों तक क्षेत्र पर विजय प्राप्त की। यह प्रलेखित है कि आज के प्रान्त के भीतर आने वाली प्रमुख बस्तियाँ, 654 में रशीदुन खिलाफत द्वारा नियन्त्रित हो गयीं, सिवाय अच्छी तरह से संरक्षित पर्वतीय शहर क़ाइक़ान को छोड़कर, जो अब कलात है।