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