Es creia que Sistan era la província més gran de l'Imperi Sassànida. Al sud limitava amb Kerman i al nord amb Khorasan. S'estenia des del que avui és Balutxistan, Pakistan a l'est i sud de l'Afganistan al nord. Asim ibn Amr, veterà de les grans batalles de Qadisiyya i Nihawand, va ser designat per conquerir Sistan. Asim va marxar des de Busra, i va passar per Fars i, tenint sota el seu comandament les tropes musulmanes ja presents a Fars, va entrar a Sistan. No li van oferir resistència i les ciutats es van rendir. Asim va arribar a Zarang, a 250 quilòmetres de Kandahar, un petit poble en l'actual sud de l'Afganistan, i després una bulliciosa capital del Sistan. Asim va posar setge a la ciutat, que va durar diversos mesos. Es va lliurar una batalla campal fora de la ciutat i els perses van ser derrotats. Amb la rendició de Zaranj, el Sistan se sotmeté a la dominació musulmana. Més a l'est de Sistan hi havia el nord del Sind, que estava més enllà de l'abast de la missió assignada a Asim. El califa, de moment, va desaprovar qualsevol incursió en les terres a l'est de l'Imperi persa i va ordenar als seus soldats que consolidessin el poder a la terra acabada de conquistar.