بلاءه وطاعته لعبد الملك والوليد، وأنه له على مثل ذلك إن لم يعزله عن خراسان.
وكتب إليه كتابا آخر يعلمه فيه بفتوحه ومكانته، وعظم قدره عند ملوك العجم، وهيبته فى صدورهم، ويذمّ آل المهلّب، ويحلف بالله لئن استعمل يزيد على خراسان ليخلعنّه.
وكتب كتابا ثالثا فيه خلعه، وبعث الكتب مع رجل من أهله، وقال له: ادفع الكتاب الأول إليه، فإن كان يزيد حاضرا فقرأه ثم ألقاه إليه فادفع إليه هذا الثانى. فإن قرأه ودفعه إلى يزيد فادفع إليه الثالث، وإن قرأ الأول ولم يدفعه إلى يزيد فاحبس الكتابين عنه.
فقدم رسول قتيبة، فدخل على سليمان وعنده يزيد بن المهلّب، فدفع إليه الكتاب الأوّل، فقرأه وألقاه إلى يزيد، فدفع إليه الثانى، فقرأه وألقاه إليه، فأعطاه الثالث، فقرأه وتغيّر «١» لونه وختمه وأمسكه بيده. فقيل «٢» : كان فيه: لو لم «٣» تقرّنى على ما كنت عليه وتؤمننى لأخلعنّك، ولأملأنّها عليك خيلا ورجلا «٤» .
ثم أمر سليمان بإنزال رسول قتيبة، ثم أحضره ليلا وأعطاه دنانير وعهد قتيبة على خراسان وسيّر معه رسولا، فلما كانا «٥» بحلوان بلغهما خلع قتيبة، فرجع رسول سليمان، وكان قتيبة لما همّ بخلع سليمان استشار إخوته فقال عبد الرحمن: اقطع بعثا [فوجّه] «٦»