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