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

يا أيها الخليفة المهدي... خليفة يدعونه السني

ليأخذ الولي بالولي ... وهدم الديماس والمنسي

وأمن الشرقي والغربي

وفيه قال الفرزدق:

إنا لنرجو أن يقيم لنا... سنن الخلائف من بني فهر

وكان حين ولي بايع لابنه أيوب وعزل يزيد بن أبي كبشة ويزيد بن سلم واستعمل يزيد بن المهلب على حرب العراق وصالح بن عبد الرحمن التميمي على خراجها، وتوفي سليمان بدابق سنة ثمان وتسعين وهو ابن خمس وأربعين سنة، فولد سليمان أربعة عشر ذكراً منهم: أيوب، وكان عفيفاً أديباً وكان أبوه بايع له وجعله ولي عهده فهلك في حياة أبيه بالشام.