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