Imperium Islamica

Byzantine Emperor Heraclius converted to Islam, but he had difficulty converting nobility. Heraclius eventually gave up. However, what if he pressed on and proved to them that Muhammad was the prophet of the New Testament? This would lead to an Islamic Rome.