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