مسلمة بن عبد الملك عهد أخيه يزيد بن عبد الملك: القضاء على الخوارج
ثم فتح يزيد جرجان وطبرستان وفي هذه الفتوحات كسب الكثير من الغنائم، فكتب لسليمان يخبره أنه جمع مبلغ ضخم من الخُمُس يقدر بـ «ستمائة ألف ألف» ففرح سليمان، ثم استمر يزيد بسرقة أموال أهل خراسان حتى سرق مبالغ لا تُقدر بثمن ظلماً وعدواناً، وقرر أن ينفصل بمُلك خراسان والخروج على سليمان فكتب أهلها يحذرون سليمان، فلما علم سليمان لَم يعرف كيف يتصرف، وكان أخيه مسلمة بن عبد الملك حينها في القسطنطينية يُحاصرها، فحذره رجل من أن الأموال التي مع يزيد كثيرة وبها يستطيع الخروج عليه وبدونها لن ينجح بشيء وقال له أن عليه إرسال أحد إخوته ليأخذ الأموال من يزيد غصباً عنه فحينها أرسل سليمان لمسلمة وهو بالقسطنطينية يخبره بيزيد ويريد منه أن يحل مشكلته بنفسه، وفي هذه الأثناء توفي سليمان وتولى الخلافة عمر. ووصل خبر وفاة سليمان ليزيد فانزعج وقال يسب سليمان وبنيه وأظهر طمعه بالخلافة: «إن معاوية بن أبي سفيان إنما كان له ولد واحد فمَلَك الخلافة هو وابنه بضعاً وعشرين سنة، وسليمان بن عبد الملك له ثلاث سنين، فمتى يخرج هذا الملك منهم! لا يخرج إلى يوم القيامة! ولنُبايعنَّ الأطفال من ولد سليمان.»، وكان يزيد يظن أن الخلافة بعد سليمان ستذهب لابنه أيوب ولكن توفي أيوب فذهبت الخلافة لعمر، وكانت علاقة يزيد سيئة بعمر إذ كان عمر يكرهه هو وإخوانه ويصفهم بالجبابرة وكان يُحذر سليمان من غدر يزيد وبالمقابل كان يزيد يتهم عمر بالرياء والنفاق، ثم عرف يزيد بخلافة عمر فذهب بما معه من الأموال إلى نيشابور وبقي فيها، ثم أرسل إليه عمر يطلب منه أن يُبايعه فلما قرأ يزيد الرسالة عرف أن عمر سيعزله عن المنصب ثم ذهب إلى العراق وأرسل الأموال التي كانت معه إلى مكان ما في البصرة، فدعاه والي العراق الجديد عدي بن أرطأة الفزاري وقال له: «أبا خالد! إن أمير المؤمنين عمر بن عبد العزيز أمرني أن أقبض منك الأموال التي جبيتها من بلاد خراسان وجرجان وطبرستان»، فقال يزيد: «أيها الأمير! إنه كان ذلك، غير أني فرقته في أجناد خراسان وقويتهم به في جهاد عدوهم ولم أدخر من تلك الأموال شيئاً»، فعلم عدي أنه يكذب فقال له: «دع هذا يا بن المهلب وأخرج من هذه الأموال، وإلا حملتك إلى أمير المؤمنين فيرى فيك برأيه»، فوافق يزيد على الذهاب لعمر فسجنه عدي وأراد نقله لعمر، ولكن أتى أشراف وأسياد خراسان يطلبون القصاص من يزيد بن المهلب ويشتكون لعدي ظلمه وما فعله بهم، ثم أرسله عدي مع رجل اسمه موسى بن الوجيه الحميري لعمر فسأله عن الأموال فقال: «نعم يا أمير المؤمنين إني قد كنت من سليمان بالمكان الذي قد علمت، فكتبت إليه بذلك الكتاب ليسمع به الناس، وقد علمت أن سليمان لم يكن ليأخذني بما كتبت به إليه، ولا كنت أخاف أن يأتيني من قبله أمر أكرهه». فعلم عمر أنه يكذب وفقال له: «يا بن المهلب! دع عنك هذا، فإني ما أجد بُداً من أخذك بتلك الأموال حتى تؤديها وإلا حبستك بها، فاتقِ الله يا بن المهلب‌ وأدِّ ما قبلك فإنها حقوق المسلمين ولن يسعني تركها عليك»، فرفض يزيد فأمر عمر أن يربطوهـ بغلائل أكثر ثم سجنه، وأراد عمر أن ينفيه إلى جزيرة دهلك ولكن قال له شخص أن يزيد لديه 10 آلاف عبد يفدونه بحياتهم وأنه ما أن يخرج حتى يُهرِّبونه ويفعلون فتنة، فأبقاه عمر بالسجن، وحاول ابنه مخلد بن يزيد أن يتوسط له عند عمر وعرض على عمر أن يدفع بعضاً من المبلغ لأجل أبيه فرفض عمر، وحاول شخص أن يتوسط له فقال عمر: «هو رجل سوء قتال، والحبس خير له»، وبقي يزيد بالسجن رافضاً إعادة المال حتى مرض عمر عام 101 هـ فعلم يزيد أنه سيموت فقام برشوة الحراس وتنكر وهرب بمساعدة إخوانه لأن يزيد بن عبد الملك سيأخذ الخلافة، ولما هرب أرسل لعمر رسالة يقول فيها: «إني والله لو علمت أنك تبقى حياً ما برحت من محبسي الذي حبستني فيه أبداً،  ولكني لم آمن أن تهلك ويَلي يزيد فيقتلني شر قتلة»، فقرأوا الرسالة على عمر وهو في آخر رمق له فدعى على يزيد قائلاً: «اللهم إن كان يزيد بن المهلب يريد بهذه الأمة شراً فاكفهم شره واردد كيده في نحره وأحقه به وهضه فقد هاضني، إنك على كل شيء قدير وذلك عليك يسير».