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