غزا الوليد بن عقبة أذربيجان وأرمينيا، وكان أهلهما قد منعوا ما صالحوا عليه حذيفة بن اليمان أيام عمر بن الخطاب، وكان على مقدمة الوليد سلمان بن ربيعة الباهلي، واضطر سكان المنطقتين إلى المصالحة من جديد.

وأمد أهل الكوفة أهل الشام بثمانية آلاف رجل بإمرة سلمان بن ربيعة الباهلي، وذلك عندما كان حبيب بن مسلمة بن خالد الفهري يغزو أرمينيا من الغرب، فاجتمع له عدد كبير من جند الروم الأمر الذي أخافه وطلب المدد فأنجده الوليد بن عقبة بسلمان بن ربيعة الباهلي.

وسار أمير خراسان عمير بن عثمان بن سعد غازياً حتى وصل إلى فرغانة وذلك عام 29هـ، كما سار في العام نفسه أمير سجستان عبد الله بن عمير الليثي فوصل إلى كابل، وانطلق أمير كرمان عبيدالله بن معمر التميمي فوصل إلى نهر السند. وانتفض أهل اصطخر فسار إليهم عبدالله عامر بن كريز أمير البصرة، وعلى مقدمته عثمان بن أبي العاص.

وسار أمير الكوفة سعيد بن العاص يريد خراسان ومعه الحسن والحسين ابنا علي بن أبي طالب، وعبدالله بن عباس، وعبدالله بن عمر، وعبدالله بن الزبير، إلا أن أمير البصرة عبدالله بن عامر قد سبقه نحو خراسان الأمر الذي جعل سعيداً يسير إلى قومس وهي لا تزال على الصلح الذي أعطته لحذيفة بن اليمان بعد معركة نهاوند، ومن قومس سار إلى جرجان فصالحه أهلها على مائتي ألف، وسار نحو الشمال حتى وصل إلى الصحراء، ولكن أهل جرجان لم يلبثوا أن كفروا واستمروا في قطع الطريق حتى تولى أمر خراسان قتيبة بن مسلم الباهلي.

وسار عبدالله بن عامر إلى فارس بعد أن انتفضت، فافتتحها وهرب يزدجرد إلى كرمان، فأرسل في أثره مجاشع بن مسعود السلمي ففر يزدجرد إلى خراسان، وطلب المال من مور فمنعه، ثم التجأ إلى رجل على شاطئ نهر مورغاب يعمل في نقر أحجار الرحى فقتله.

ووصل عبد الله بن عامر إلى خراسان، وكانت قد انتفضت، وكان الأحنف بن قيس على مقدمته، ففتح طوس، وأبيورد، ونسا، وبلغ سرخس، وصالح أهل مرو، وأعاد فتح خراسان.

وفي عام 32 هـ كتب عثمان إلى أمير الكوفة سعيد بن العاص أن أرسل سلمان بن ربيعة الباهلي للغزو في منطقة الباب، فسار سلمان إليها، وكان عبدالرحمن بن ربيعة الباهلي يخوض معركة ضد خصومه، فاستشهد فيها وتفرق المسلمون هناك، فمنهم من سار إلى جيلان وجرجان ومنهم أبو هريرة وسلمان الفارسي، ومنهم من سار نحو سلمان بن ربيعة الباهلي فحماه، وكان على الحرب مع سلمان حذيفة بن اليمان، وطلب عثمان من أهل الشام في أرمينيا بإمرة حبيب ابن مسلمة أن ينجدوا سلمان بن ربيعة الباهلي في منطقة الباب ففعلوا.

وعادت خراسان فانتفضت من جديد فبعث عبدالله بن عامر الأحنف بن قيس إلى مرو الروذ فصالح أهلها، واجتمع عليه أهل (الطالقان) و (فارياب) و (الجوزجان) و (طخارستان) فانتصر عليهم بإذن الله، وصالح أهل (بلخ)، وأرسل الأقرع بن حابس إلى (الجوزجان) ففتحها. ثم عاد الأحنف إلى خراسان مرة ثالثة في عام 33 هـ.