Badghis Province
Начиная с 705 года, из Ирака, наместником которого являлся ал-Хаджжадж, ежегодно совершались завоевательные походы Кутейбы ибн Муслима на восток, завершавшиеся присоединением новых территорий. В 705 году Кутейба подчинил Бадгис, граничивший с Хорасаном; в 706 году Халифату отошёл Пайкенд; в 707 году началось покорение Бухарского оазиса, завершившееся лишь к следующему году. Непосредственно Бухара продержалась ещё год — до 709 года, — выдержав три или четыре штурма. После закрепления арабской армии на местности продвижение на восток продолжилось — в 711 году войска Кутайбы подчинили Сиджистан и вступили в область Синда.