Si riteneva che il Sistan fosse la provincia più grande dell'Impero sasanide. A sud confinava con il Kirman e al nord con il Khorasan. ʿĀṣim b. ʿAmr, che aveva combattuto ad al-Qādisiyya e Nihavand, ricevette l'incarico di conquistare il Sistān. ʿĀṣim marciò da Baṣra attraversando il Fārs, e, dopo aver assunto il comando delle truppe musulmane che già si trovavano nel Fārs, invase il Sistān, sottomettendo diverse città senza trovare alcuna resistenza. ʿĀṣim raggiunse Zaranj, a 250 miglia da Kandahar, una cittadina dell'odierno Afghanistan meridionale, all'epoca capitale del Sistān. Dopo un assedio di alcuni mesi e dopo aver sconfitto i Persiani in una battaglia combattuta al di fuori della città, Zaranj si arrese con tutto il Sistān. Più ad oriente del Sistān vi era il Sindh settentrionale, che tuttavia il Califfo aveva vietato di invadere, essendo intenzionato dapprima a consolidare la dominazione musulmana nelle regioni da poco sottomesse.