Под 1237 г. говорится об Иоанне Пресвитере, умерщвлённом находившимся под его властью «варварским народом» – татарами, которые тогда же убили 42 епископа в Великой Армении и по слухам собирались напасть на Венгрию и Куманию. По словам хрониста, посланные для проверки слухов доминиканцы вернулись с сообщением, что татары уже захватили Великую Венгрию и готовятся к вторжению в русские княжества (вероятно, имеется в виду второе путешествие венгерского монаха Юлиана в 1237 г.). Биограф французского короля Людовика IX Святого Жан Жуанвиль рассказывал, что «татары» обитали в пустынной области возле гор, где ожидали пришествия антихриста народы Гог и Магог, подчинявшиеся нескольким царям, самым могущественным из которых был Иоанн Пресвитер. Объединившись по совету мудреца, «татары» восстали против Иоанна Пресвитера, убили его и захватили его страну. Тот же сюжет присутствует в «Истории татар» («Historia Tartarorum») Симона из Сен-Кантена: у него «татары» убивают «царя Давида», сына Иоанна Пресвитера. Гильом де Рубрук сообщает о правившем найманами несторианском «короле Иоанне». После его смерти не осталось наследников; во главе с Чингисом монголы и татары восстали против брата «короля Иоанна» Унк-хана и победили его. Включив в своё повествование легенду об Иоанне Пресвитере, в целом верно передававшую историю завоевания монголами найманов, Гильом де Рубрук скептически отзывается о сведениях, которые сообщили «татары» об Иоанне Пресвитере: «Несториане называли его королём Иоанном, говоря о нём вдесятеро больше, чем согласно было с истиной..., из ничего они создают большие разговоры, поэтому они распространили и про Сартаха, будто он христианин; то же говорили они про Мангу-хана и про Кен-хана и потому только, что те оказывают христианам большее уважение, чем другим народам; и однако на самом деле они не христиане. Таким-то образом распространилась громкая слава и об упомянутом короле Иоанне; и я проехал по его пастбищам; никто не знал ничего о нём, кроме немногих несториан». Марко Поло после дидактического рассказа об Иоанне Пресвитере и подчинившемся ему «Золотом Царе» также говорит о победе Чингисхана над Иоанном Пресвитером. Не обнаружив «царства Иоанна Пресвитера» в Азии, в конце XIII в. европейцы начинают искать его в Африке, где должна была находиться «Третья Индия» (или «Дальняя Индия»). В XII–XIII вв. из-за скудных сведений об африканском континенте европейцы имели весьма приблизительное представление о географическом расположении Нубии и Эфиопии. Самое раннее сообщение западноевропейских источников о христианских государствах в Нубии относится к 1172 г. (о войне христианского царя нубийцев с язычниками в «Хронике» Ришара из Пуату). В «Хронике» Альбрика Труа-Фонтенского упоминается о нубийских христианах, земля которых велика, и многие из них платят дань сарацинам, тогда как Иоанну Пресвитеру подчиняется множество других христианских народов.