وقد حج رضي الله عنه بالناس سنة 97 هـ ، فعجب لكثرة الحجيج ، وقال لعمر بن عبد العزيز:ألا تري هؤلاء الحجّاج الذين لا يحصي عددهم إلا الله ولا يسع رزقهم غيره؟! فقال له عمر: يا أمير المؤمنين هؤلاء رعاياك اليوم، وهم خصماؤك غدا أمام الله تعالي. فبكي سليمان بحرارة وقال: بالله استعين.

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

وجاء إليه الوزير الصدوق رجاء بن حيوة فسأله سليمان: لمن يعهد بأمر المسلمين؟ أجاب رجاء: إن مما يحفظ الخليفة في قبره أن يولّي علي المسلمين رجلا صالحا. قال سليمان: ما تقول في ابني داود ؟ أجاب رجاء: إنه غائب عنك - كان في جيش مسلمة الذي توجه لفتح القسطنطينية - ولا ندرى هل حي أو ميت .. عاد سليمان يرشح ابنا له صغيرا لم يبلغ الحلم فعارضه رجاء بن حيوة حتى صرفه عن ذلك . سأله سليمان: ما تري في عمر بن عبد العزيز؟