伊本·纳图尔曾是希拉克略王朝耶路撒冷的总督，沙姆地区基督教的大主教。据伊本·纳图尔传述（当时他在耶路撒冷）：

希拉克略早上醒来时，忧心忡忡。他的大臣们问其缘由。

（希拉克略是一位占卜学家，善于观察星象。）

当他的大臣问他时，他说：“我观察了星象，昨晚我梦见了奉行割礼的民族的君王已得势，当今时代哪些人奉行割礼呢？”

大臣们告诉他说：“只有犹太人奉行割礼。你不要把他们的事放在心上，你可以在你统治的各大城市颁布命令，让他们处死所有的犹太人。”

正当他们探讨此事的时候，忽报加萨尼[1]国王派来一位信使求见，向他汇报安拉的使者带给希拉克略的消息。

（这个消息或许正是先知的致信）

希拉克略听完后说：“你们去打听一下，他是否奉行割礼。”他们打听后告诉他说：“他是奉行割礼的人。”他问那个人，阿拉伯人是否奉行割礼？那人说：“他们也奉行割礼。”

于是希拉克略说：“我梦见的这个人是这个民族的君王，他已经出现了。”[2]

下面的故事是来自圣门弟子们的传述。该故事是艾布·苏富扬告诉给阿卜杜拉·本·阿拔斯和其他人的。[3]伊本·阿拔斯是杰出的圣门弟子和倍受敬重的《古兰经》权威注释家。

艾布·苏富扬会见希拉克略·凯撒

公元629年，即安拉的使者归真前三年，希拉克略再次征服耶路撒冷，而这里在15年前曾是库思老二世的战利品。希拉克略居住在耶路撒冷期间，穆罕默德派人带了这封信，或者更早一年，传达到了他的手上。他读完信后，询问在场的人，有没有人从发信者的地方来，他们告诉他，艾布·苏富扬的商队是从麦加来的，正在附近经商。于是，艾布·苏富扬和他的同伴被召见到耶路撒冷的宫廷，来到希拉克略面前，而希拉克略的周围有许多罗马大臣。

希拉克略的提问及他们的回答

希拉克略叫来他的翻译，问他们当中，谁在血缘上最接近声称先知的那个人。

艾布·苏富扬回答说：“我最接近。”

希拉克略问道：“你和他之间是什么关系？”

艾布·苏富扬说：“他是我的一个远房堂兄。”

希拉克略对自己的随从说：“你们让他靠近我，并让他的伙伴们站在他身后。”然后对翻译说：“你告诉他们，我要向这个人询问那个声称先知的人的情况，如果他对我说谎，你们就驳斥他。”

罗马皇帝问道：“他在你们中家世如何？”

“他出身高贵，”艾布·苏富扬回答道。

希拉克略进一步询问：“以前你们当中有人这样声称过吗？”“在他先知以前，你们是否以说谎指控过他？”“他的祖先中是否有人当过国王？”

对于每一个问题，艾布·苏富扬只能回答：“没有。”

“追随他的人是上层人还是下层人？”

艾布·苏富扬回答说：“下层人。”

他问：“其追随者的人数在增加还是在减少？”

“他们在增加。”

他问：“在信奉他的宗教的人中，有没有因恼怒其宗教而叛教的人？”

“没有。”

希拉克略说：“他曾毁约吗？”

商队首领回答道：“不。不过现在正处于我们之间停战协议期间，在这段时间里，我不知道他是否毁约。”

提问的气氛越来越严重：“你们是否与他交战过？”

“交战过。”

“你们之间的战争如何？”

“有时他胜，有时我们胜。”

“（当他宣教时）他命令你们什么？”

“他说：‘你们当崇拜独一无偶的安拉，不可以物配主。你们应当放弃你们祖先所奉行的偶像崇拜。’他还命令我们礼拜、诚实、坚守贞操、接续骨肉。”

艾布·苏富扬后来承认，要不是羞于被同伴们揭露他说谎，他一定以谎言欺骗他。因此，他只能尽力如实回答。他也提到，他怕穆罕默德暴露他，最好不能过多地提起对他的反对。

希拉克略皇帝对询问的评价

希拉克略结束对艾布·苏富扬关于先知的询问之后，他决定告诉他求见他。他的翻译传达了他的分析。

他说：“我向你询问他的血缘，你说他出身高贵。以往的使者就出身在本族高贵的家世中。

“我问你，以前曾有人这样声称过吗？你说没有。我说，假若以前有人曾这样声称，我必定说他在仿效前人。

“我问你，以前你们曾以说谎指控过他吗？你说没有。所以，我确信，一个从不对人撒谎的人，是不可能借主的名义来撒谎的。

“我问你，他的祖先中是否有人当过国王？你说没有。我说，假若他的祖先曾当过国王，我会说，他在追求其祖先的王位。

“我问你，追随他的人是上层人，还是下层人？你说是下层人。以往使者的追随者亦是如此。

“我问你，其追随者在增多，还是在减少？你说在增多。真正的信仰就是如此，直至完美。

“我问你，是否有人信奉其宗教后因恼怒而叛教？你说没有。当信仰的光辉照耀到内心深处时，也是如此。

“我问你，你们之间的战争如何？你说有时他胜，有时你们胜利。所有的使者都是如此，但最终的胜利将属于他。

“我问你，他毁约吗？你说，他不毁约。同样，以往的使者都不毁约。

“我问你，他命令你们什么？你说，他命令你们崇拜独一的安拉，不以任何物配主，禁止你们崇拜偶像，还命令你们礼拜、施舍、诚实、履行盟约、坚守贞操。这正是对一位先知的描述。”

因此，拜占庭凯撒承认穆罕默德的先知和使者的身份。