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