ظلت عاصمته وأجزاء الإمبراطورية الأخرى سليمة، ولمس هذه الخطورة في فترة الخلاف التي حدثت بينه وبين علي بن أبي طالب رضي الله عنه (35-40?/656-660 م) ، فرسم سياسة محكمة لمواجهة خطر هذه الدولة تقوم على إشغالها بحروب متواصلة على جبهة حدودها مع الدولة الإسلامية، مع انتهاز الفرص عندما تتاح لغزو القسطنطينية ذاتها، تحفزه هو وخلفاؤه الذين جاءوا من بعده والذين ساروا على منهجه في التصميم على الفتح تلكم الأحاديث النبوية الصريحة الرافعة من شأن الفاتحين والواعدة بالمغفرة والمنزلة الرفيعة لهم، منها:

عن خالد بن معدان أن عمير بن الأسود العنسي حدثه أنه أتى عبادة بن الصامت وهو نازل في ساحة حمص، وهو في بناء له، ومعه أم حرام1، قال عمير: فحدثتنا أم حرام أنها سمعت النبي صلى الله عليه وسلم يقول: "أول جيش من أمتي يغزون البحر قد أوجبوا"2، قالت أم حرام: قلت: يا رسول الله: أنا فيهم؟ قالت: "أنت فيهم"، ثم قال النبي صلى الله عليه وسلم: "أول جيش من أمتي يغزون مدينة قيصر مغفور لهم، فقلت: أنا فيهم؟ قال: لا"3.