例如在第五次十字军东征（1217年—1221年）期间，一个欧洲间谍向教宗呈送了一份名曰《印度大卫王》的密函，里面描述了一个名叫大卫的基督教君主的在中东地区扩张过程。

在信中，作者讲到大卫遭人驱逐，但后来成功夺取了哈喇国家的王位，一般认为是乃蛮部被铁木真击败。

逃到西辽并篡夺王位的基督徒屈出律。

但故事的后半段又与花剌子模连接在一起（花剌子模在铁木真西征前夕，正准备进攻当时的巴格达）。

在欧洲，这位传奇大卫王的故事，不可避免的又和约翰长老揉捏在了一道，成吉思汗西征结束，从1225年代开始。

欧洲人盛传“印度的大卫王要来援助十字军。”一些教士也火上浇油。

号称在不久的将来，东方和西方会出现来给一个强大的基督教国王，合力攻打伊斯兰世界，并将取得彻底胜利。

欧洲人认为的“东方基督王”很快在数年后出现了，蒙古人横扫了保加利亚汗国、罗斯在内的整个东方基督教边缘世界。

或许是因为对蒙古人产生的误解，格鲁吉亚在给教宗的信件中也确认“蒙古人就是基督徒”，甚至和耶稣亲自见面过。

这些消息让西欧人进一步想入非非，为了不因这位“基督的约翰王”攻击东正教国家，在教会心目中的约翰长老和“大卫王”形象，他们一厢情愿的解释说蒙古人进攻格鲁吉亚和罗斯是为了“惩罚异端“。

事情直到1240年代末蒙古人开始进攻波兰等欧洲边境国家才出现了变化。

这些游牧民焚烧修道院和教堂，残杀修士，让欧洲人痛苦的认识到。

蒙古人非但不是自己臆想的东方基督教兄弟”，反而是一个危险的敌人。

在这之后不久，“约翰长老”就和“蒙古大汗”被分开叙述，那些将两者混同的奇幻故事，再也不见了踪迹。

但旭烈兀第三次西征，又让这帮欧洲哥们想起来了约翰王长老国，这也是蒙古第三次西征为什么被称为蒙古十字军。

到1250年代，随着欧洲使节出入蒙古汗庭的频率增加，对约翰长老的迷思被转到了信仰景教的克烈部王汗身上。

许多东来的传教士痛心疾首的认为，铁木真是背叛了约翰长老（王汗）的肮脏叛徒。

然而在对蒙古帝国时代，约翰长老国的命运上，往往又陷入语焉不详的窘境。

即便是更晚些时候来到东方的马可波罗，也在提到约翰长老传说完全是自相矛盾，