وكانت سنة 91هـ مليئةً بالحروب التي قام بها قتيبة بن مسلم؛ لأن الثورة التي قام بها نيزك لم تقتصر فقط على مناطق طُخارستان بل أنها امتدت لبلاد ما وراء النهر، فقام قتيبة بجمع عدد كبير من الجنود من مدن خراسان، وذهب بهم إلى المدن التي قامت بإعلان التمرد والعصيان، فقام أغلبها بالإستسلام بدون أن يتم أي قتال فيها، وولّى عليها حُكاماً عرب. سبب دخول الكثير من سكان المنطقة التي فتحها قتيبة بن مسلم في الاسلام - ملك الجواب. استطاع قتيبة بن مسلم أن يعبر شُعب خُلم حتى يصل إلى القلعة التي يتحصَّن بها نيزك، وذلك رغم أنها كانت مرتفعة ومحصنة بشكل عظيم، وتم إطلاق لقب قلعة الشمس؛ عليها بسبب إرتفاعها الشاهق، ولم يتقدم الجيش إلا بعد أن أخبر أحد الحكام المحليين عن وجود طريق سري للقلعة، فقام نيزك بالهروب إلى الشمال، وعبر نهر فرغانة وقام قتيبة باتباعه حتى وصل لمكان يُدعى الكرز. حاصر قتيبة نيزك في الكرز لمدة تقارب الشهرين، وقد عانى من الجوع والمرض واستسلم حينها بعد أن منحه قتيبة الأمان، ولكن قتيبة قام بقتل نيزك وصلبه بعد أن طلب الأمر من الحجاج بن يوسف رغم الأمان الذي أعطاه له. قيام قتيبة بن مسلم بإخماد الثورات: قام قتيبة بن مسلم بمهاجمة مدن شومان وكش ونسف؛ لأن ملوكها قاموا بإعلان التمرد ضده، وطردوا العمال العرب الذين قام قتيبة بتعيينهم، ففتح المدن جميعها، وقبل أن يعود لمرو قام بإرسال أخيه عبد الرحمن بن مسلم إلى طرخون ملك الصغد؛ حتى يقوم بقبض الفدية منه والتي تم الإتفاق عليها عند الصلح، فقبضها والتحق بأخيه إلى مرو.
أما أهل الصغد قاموا بالثورة ضد طرخون ملك الصغد، واتهموه أنه صنيعة العرب لقيامه بدفع الجزية، وقاموا بطرده ووضعوا غورك بدلاً منه، فقرر طرخون حينها الإنتحار. قتيبة بن مسلم الباهلي. وفي سنة 92هـ قام قتيبة بغزو منطقة سجستان التي تقع جنوب خراسان؛ حتى يخضع رتبيل الذي قام بإعلان عصيانه، فقام رتبيل بطلب الصلح وقبل قتيبة بمصالحته ووضع عليهم عبد ربه بن عبد الله بن عُمير الليثي وعاد إلى قتيبة إلى مرو. وفي سنة 93هـ شهدت أعظم الفتوحات التي قام بها قتيبة على الإطلاق، إذ قام بفتح بفتح منطقة خوارزم التي تقع شمال خراسان، وتحد بحر أورال ومدينة سمرقند، والتي تعتبر أعظم مدن الصغد وما وراء النهر، وكان السبب في فتح قتيبة لخوازم أن ملكها شاه كتب لقتيبة بأن يأتي إليه حتى يسلمه بلاده، وذلك نكاية بأخيه الصغير الذي عاث في الأرض الفساد، وأرسل له مفاتيح ثلاث مدن في خوازم ليعلن صدق نواياه. وقام قتيبة بالذهاب إلى خوازم وفتحها، وقام بتسليم شاه أخيه الأصغر وذلك حسب اتفاقهما، وقام الملك بقتل أخيه وأهدى جميع ممتلكاته لقتيبة، ثم توجه إلى سمرقند لفتحها ولم يكن أهل الصغد يتوقعون أن سيقوم بالمزيد من الفتوحات، ودارت معركة طاحنة بين جيش قتيبة وأهل سمرقند وانتهت بفوز عظيم لقتيبة، وحصد الكثير من الغنائم من المدينة.
لم يعتمد "قتيبة" على جاهٍ ولا نسب؛ فقد كان ينتمي إلى قبيلة باهلة، وهي كانت في عرف عرب الجاهلية من أحطِّ القبائل نسبًا، إلَّا أنَّه انتفض وشقَّ طريقه، ولكنَّه في النهاية لم يلقَ تكريمًا إلَّا بالقتل في إطار تصفية حسابات داخليَّة، لكن يكفيه ما بدأنا به من أنه نال من الألقاب ما لم ينله فاتحٌ آخر، كما يكفيه أنَّ عِرقًا كاملاً -هو العرق التركي- بكلِّ فروعه، قد دخل في الإسلام على يديه.