伊本·纳图尔曾是希拉克略王朝耶路撒冷的总督，沙姆地区基督教的大主教。据伊本·纳图尔传述（当时他在耶路撒冷）：
希拉克略早上醒来时，忧心忡忡。他的大臣们问其缘由。
（希拉克略是一位占卜学家，善于观察星象。）
当他的大臣问他时，他说：“我观察了星象，昨晚我梦见了奉行割礼的民族的君王已得势，当今时代哪些人奉行割礼呢？”
大臣们告诉他说：“只有犹太人奉行割礼。你不要把他们的事放在心上，你可以在你统治的各大城市颁布命令，让他们处死所有的犹太人。”
正当他们探讨此事的时候，忽报加萨尼[1]国王派来一位信使求见，向他汇报安拉的使者带给希拉克略的消息。
（这个消息或许正是先知的致信）
希拉克略听完后说：“你们去打听一下，他是否奉行割礼。”他们打听后告诉他说：“他是奉行割礼的人。”他问那个人，阿拉伯人是否奉行割礼？那人说：“他们也奉行割礼。”
于是希拉克略说：“我梦见的这个人是这个民族的君王，他已经出现了。”[2]
下面的故事是来自圣门弟子们的传述。该故事是艾布·苏富扬告诉给阿卜杜拉·本·阿拔斯和其他人的。[3]伊本·阿拔斯是杰出的圣门弟子和倍受敬重的《古兰经》权威注释家。
艾布·苏富扬会见希拉克略·凯撒
公元629年，即安拉的使者归真前三年，希拉克略再次征服耶路撒冷，而这里在15年前曾是库思老二世的战利品。希拉克略居住在耶路撒冷期间，穆罕默德派人带了这封信，或者更早一年，传达到了他的手上。他读完信后，询问在场的人，有没有人从发信者的地方来，他们告诉他，艾布·苏富扬的商队是从麦加来的，正在附近经商。于是，艾布·苏富扬和他的同伴被召见到耶路撒冷的宫廷，来到希拉克略面前，而希拉克略的周围有许多罗马大臣。
希拉克略的提问及他们的回答
希拉克略叫来他的翻译，问他们当中，谁在血缘上最接近声称先知的那个人。
艾布·苏富扬回答说：“我最接近。”
希拉克略问道：“你和他之间是什么关系？”
艾布·苏富扬说：“他是我的一个远房堂兄。”
希拉克略对自己的随从说：“你们让他靠近我，并让他的伙伴们站在他身后。”然后对翻译说：“你告诉他们，我要向这个人询问那个声称先知的人的情况，如果他对我说谎，你们就驳斥他。”
罗马皇帝问道：“他在你们中家世如何？”
“他出身高贵，”艾布·苏富扬回答道。
希拉克略进一步询问：“以前你们当中有人这样声称过吗？”“在他先知以前，你们是否以说谎指控过他？”“他的祖先中是否有人当过国王？”
对于每一个问题，艾布·苏富扬只能回答：“没有。”
“追随他的人是上层人还是下层人？”
艾布·苏富扬回答说：“下层人。”
他问：“其追随者的人数在增加还是在减少？”
“他们在增加。”
他问：“在信奉他的宗教的人中，有没有因恼怒其宗教而叛教的人？”
“没有。”
希拉克略说：“他曾毁约吗？”
商队首领回答道：“不。不过现在正处于我们之间停战协议期间，在这段时间里，我不知道他是否毁约。”
提问的气氛越来越严重：“你们是否与他交战过？”
“交战过。”
“你们之间的战争如何？”
“有时他胜，有时我们胜。”
“（当他宣教时）他命令你们什么？”
“他说：‘你们当崇拜独一无偶的安拉，不可以物配主。你们应当放弃你们祖先所奉行的偶像崇拜。’他还命令我们礼拜、诚实、坚守贞操、接续骨肉。”
艾布·苏富扬后来承认，要不是羞于被同伴们揭露他说谎，他一定以谎言欺骗他。因此，他只能尽力如实回答。他也提到，他怕穆罕默德暴露他，最好不能过多地提起对他的反对。
希拉克略皇帝对询问的评价
希拉克略结束对艾布·苏富扬关于先知的询问之后，他决定告诉他求见他。他的翻译传达了他的分析。
他说：“我向你询问他的血缘，你说他出身高贵。以往的使者就出身在本族高贵的家世中。
“我问你，以前曾有人这样声称过吗？你说没有。我说，假若以前有人曾这样声称，我必定说他在仿效前人。
“我问你，以前你们曾以说谎指控过他吗？你说没有。所以，我确信，一个从不对人撒谎的人，是不可能借主的名义来撒谎的。
“我问你，他的祖先中是否有人当过国王？你说没有。我说，假若他的祖先曾当过国王，我会说，他在追求其祖先的王位。
“我问你，追随他的人是上层人，还是下层人？你说是下层人。以往使者的追随者亦是如此。
“我问你，其追随者在增多，还是在减少？你说在增多。真正的信仰就是如此，直至完美。
“我问你，是否有人信奉其宗教后因恼怒而叛教？你说没有。当信仰的光辉照耀到内心深处时，也是如此。
“我问你，你们之间的战争如何？你说有时他胜，有时你们胜利。所有的使者都是如此，但最终的胜利将属于他。
“我问你，他毁约吗？你说，他不毁约。同样，以往的使者都不毁约。
“我问你，他命令你们什么？你说，他命令你们崇拜独一的安拉，不以任何物配主，禁止你们崇拜偶像，还命令你们礼拜、施舍、诚实、履行盟约、坚守贞操。这正是对一位先知的描述。”
因此，拜占庭凯撒承认穆罕默德的先知和使者的身份。
