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