Популярным материалом для картографов всегда служили небылицы Плиния и Солина, одобренные такими авторитетами, как Августин, и подкрепленные дополнительно тем, что пробуждали ассоциации с деяниями Александра Великого. Кроме того, на карты попадали и другие мифы, например легенда о святом Брендане. Изображения, связанные с этой легендой, кочевали с карты на карту не одно столетие. Святой Брендан (ок. 484–578) – ирландский монах, который предпринял путешествие в поисках рая. Он предполагал, что рай находится на острове где-то в Атлантике. После множества волнующих приключений он приплыл к великолепному плодородному острову. Для святого Брендана это и был рай, «обетованная земля святых». На картах ее обозначали как «остров Святого Брендана». Эта легенда бытовала на латинском, французском, английском, саксонском, фламандском, ирландском, валлийском, бретонском и шотландском (гэльском) языках. Сам остров обозначали на картах почти 1200 лет, до 1759 г. На одной из карт 1435 г. он нарисован на месте острова Мадейра. Мартин Бехайм (1492) поместил его к западу от Канарских островов вблизи экватора. Позже остров Святого Брендана передвинули и расположили примерно в ста милях к западу от Ирландии, а со временем он оказался в Вест-Индии. В период между 1526 и 1721 гг. португальцы отправили на его поиски несколько экспедиций, но в конце концов пришлось сделать вывод, что земной рай Святого Брендана – миф.
Почти так же часто, как остров Святого Брендана, меняло свое местонахождение мифическое царство Пресвитера Иоанна. Примерно в 1150 г. по Европе пронесся слух, что где-то в Азии могущественный христианский император по имени Пресвитер Иоанн (с придворным титулом «гуркхан») основал царство Кара-Китай. После яростной кровавой войны ему удалось подавить мусульман в своих владениях. Этот загадочный царь-священник стал для христианского мира, осаждаемого со всех сторон монгольскими ордами, символом надежды. Папа Александр III принял решение связаться с Пресвитером Иоанном и в качестве первого шага даже написал ему письмо (датированное 27 сентября 1177 г.)[25]. Врач папы отправился в путь, чтобы лично доставить письмо, но так и не вернулся[26].
Папа Иннокентий IV был настроен еще более решительно, чем его предшественник. Он решил, вместо того чтобы завоевывать варваров, обратить их в истинную веру. Между папой, королем Франции и двором монгольского хана начали сновать не только светские послы с предложением мира, но и миссионеры – доминиканцы и францисканцы. Эти путешественники поняли вскоре, что его высочество Пресвитер Иоанн и его христианское царство в глубинах Азии, скорее всего, миф. Но популярные иллюзии опровергнуть нелегко, и народное сознание, не желая лишиться красивой сказки, просто перенесло царство Пресвитера Иоанна в Африку – точнее, в Абиссинию. Лишь некоторые упрямцы, вроде Иоанна де Плано Карпини и Марко Поло, продолжали верить, что где-то в самом сердце Востока по-прежнему правит Пресвитер Иоанн во всем блеске своего величия. На большой карте «Полихроникона» Хигдена империя Пресвитера Иоанна расположена в нижней Скифии, в пределах Европы, но на карте Марино Сануто она изображена уже на дальней окраине Индии. Позже она переместилась еще раз, уже в Центральную Азию, и в конце концов оказалась в Абиссинии. Легенда тем не менее продолжала жить, и через четыреста лет после того, как папа Александр III написал Пресвитеру Иоанну свое письмо, голландский издатель карт Абрахам Ортелий выпустил отдельную карту под заголовком «Пресвитер Иоанн, или Описание Абиссинской империи» (Presbiteri Iohannis sive Abissinorum Imperii Descriptio). В левом верхнем углу карты был помещен декоративный картуш с гербом Пресвитера Иоанна и длинным генеалогическим списком, в котором его августейшие предки прослеживались аж до царя Давида.
Важное место в картографии Средних веков занимали библейские персонажи Гог и Магог. В средневековом сознании они представляли собой не просто реально существующие существа, но жуткую постоянную угрозу безопасности и благополучию всего христианского мира. Если верить Этику из Истрии, пересказавшему множество героических историй, Александр Великий загнал Гога и Магога «и двадцать два злых племени» на самые берега Северного океана. Там они были заперты на полуострове за Каспийскими воротами и железной стеной, которую с божественной помощью воздвиг Александр. Ходили слухи, что Пресвитер Иоанн в письме к некоему Мануэлю Коммену писал, что, кроме Гога и Магога, этот район населяют племена аний, агит, азенах, фоммепери, бефари, агримандри, казбей, аланей и другие; что эти каннибалы, поедающие не только врагов, но и собственных мертвецов, заперты на севере за высокими горами.