Un groupe parmi les gens du Cham, et Jarîr (1) ainsi que d’autres poètes ont composé des poèmes à ce sujet, mais cela ne se réalisa pas pour lui avant sa mort. Le serment d’allégeance revint alors à Sulaymân. Qutayba ibn Muslim le craignit et décida de ne pas lui prêter serment, si bien que Sulaymân le destitua et confia le gouvernement de l’Irak puis celui du Khurasan à Yazîd ibn al-Muhallab (2). Il le rétablit dans cette fonction dix ans plus tard et lui ordonna de punir la famille d’al-Hajjâj ibn Yûsuf, car c’est Hajjâj qui avait démis Yazîd de son poste au Khurasan.

[Et sept jours avant la fin du mois de Ramadan de cette même année, Sulaymân démit ‘Uthmân ibn Ḥayyân de son poste de gouverneur de Médine et nomma Abû Bakr ibn Muḥammad ibn ‘Amr ibn Ḥazm, qui était l’un des grands savants] (3).

Lorsque Qutayba ibn Muslim apprit que Sulaymân ibn ‘Abd al-Malik avait accédé à la fonction de calife, il lui écrivit une lettre pour le consoler de la perte de son frère et le féliciter de sa nouvelle charge. Il y décrivait ses épreuves, ses efforts, ses combats, et la crainte qu’il inspirait aux ennemis, soulignant comment Dieu avait ouvert à sa suite de vastes régions, villes et contrées. Il affirmait également qu’il demeurerait envers Sulaymân comme il l’avait été pour al-Walîd en matière d’obéissance et de loyauté, à condition que ce dernier ne le démette pas du Khurasan. Dans cette lettre, il critiqua aussi Yazîd ibn al-Muhallab. Ensuite, il rédigea une deuxième lettre où il rappelait ses combats, ses conquêtes, la crainte qu’il inspirait aux rois et aux populations étrangères, et où il réitérait ses critiques contre Yazîd ibn al-Muhallab, allant jusqu’à jurer que si Sulaymân le destituait de Khurasan pour nommer Yazîd, il le déposerait de la fonction califale. Enfin, il composa une troisième lettre dans laquelle il proclamait la déposition totale de Sulaymân, et l’envoya avec un courrier (4). Il lui dit : « Remets-lui d’abord la première lettre. S’il la lit et la transmet à Yazîd ibn al-Muhallab, donne-lui la deuxième. S’il la lit et la remet à Yazîd, alors remets-lui la troisième. »

Lorsque Sulaymân lut la première lettre – et comme Yazîd était justement présent – il la lui transmit, et Yazîd la parcourut. Le courrier lui présenta alors la deuxième lettre ; Sulaymân la lut et la donna également à Yazîd. Le courrier lui tendit enfin la troisième, que Sulaymân lut : elle contenait l’annonce explicite de sa destitution. Le visage de Sulaymân changea ; il scella la lettre, la conserva sans la transmettre à Yazîd, et ordonna que le courrier soit hébergé à la maison d’hôtes. Pendant la nuit, il manda le courrier, lui remit de l’or et une lettre confirmant Qutayba comme gouverneur du Khurasan, et dépêcha un autre courrier de son côté pour consolider cette nomination. Une fois arrivés dans le Khurasan (5), les deux hommes apprirent que Qutayba avait déjà renié l’autorité du calife. Le courrier de Sulaymân transmit alors la lettre qu’il détenait au messager de Qutayba, puis ils apprirent ensuite la nouvelle de la mort de Qutayba avant que le courrier de Sulaymân ne fasse son retour.