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

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

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

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

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

وأقام محمد بن القاسم في بلاد السند حتى توفي الوليد، وولي سليمان بن عبد الملك، وكان لمحمد بن القاسم، في الوقت الذي غزا فيه بلاد السند والهند، وقاد الجيوش وفتح الفتوح، خمس عشرة سنة، فقال زياد الأعجم:

إن الشجاعة والسماحة والندى ... لمحمد بن القاسم بن محمد

قاد الجيوش لخمس عشرة حجة ... يا قرب ذلك سؤددًا من مولد