Heraclius ialah Maharaja pertama yang bertarung dengan Muslim; dalam periwayatn Islam, beliau digambarkan sebagai seorang pemerintah yang dianggap paling sesuai yang berhubung dengan Nabi Muhammad SAW, yang berkemungkinan mempercayai Islam, dan yang melihat Nabi Muhammad sebagai seorang nabi yang benar. Walau bagaimanapun, ada pihak yang mempercayai bahawa Heraclius tidak membaca ataupun menerima perutusan Nabi Muhammad.