Чуть позже историю, изложенную де Мойе, повторил в своей книге «Семь даров святого духа» его ученик Стефан де Бурбон, тоже монах-доминиканец. Он, правда, отнёс смерть безымянной папессы к 1104 году. Примерно тогда же упоминание о женщине-папе появилось в «Медиоланской хронике» – истории Милана, составленной Годфридом Буссерским: «В год от Р. Х. 784 был папа Иоанн женщиной, и был он тевтонцем, и вследствие этого установлено, что более никто из тевтонцев не может быть папой».
Большую ясность внёс в историю женщины-понтифика Мартин Полонус, известный также как Мартин Опавский. Это был священник польского происхождения из города Опавы. Он добился высокого положения в Ватикане: в 1261 году Мартин стал капелланом папы Александра IV и занимал этот пост при нескольких последующих папах. Он был допущен в ватиканские библиотеки и архивы и, используя их, в 1270-х написал «Хронику Пап и Императоров». В своем труде, последовательно перечисляя глав католической церкви, Мартин упомянул и папессу Иоанну. Он поместил её после папы Льва IV, скончавшегося в 855 году. В третьей редакции своего труда Мартин написал: «После Льва IV святой престол 2,5 года занимал англичанин Иоанн из Майнца. Он был, как утверждается, женщиной. Ещё в детстве эта женщина была привезена своим любовником в Афины в мужской одежде и там показала такие успехи в учёбе, что никто не мог с нею сравниться. Она прибыла в Рим, стала преподавать там науки и этим привлекла внимание учёных людей. Она пользовалась величайшим уважением за прекрасное поведение и эрудицию и, в конце концов, была избрана в папы. Забеременев от одного из своих верных слуг, она родила дитя во время шествия от собора Св. Петра к Латерану, где-то между Колизеем и базиликой Св. Климента. Она умерла почти в тот же момент, и говорят, похоронена на том самом месте. Теперь папы избегают этой дороги в своих процессиях; многие думают, что это из-за отвращения. Она отсутствует в официальном списке понтификов из-за её пола и нечестивого поведения».
Авторитет такого хрониста, как Мартин Полонус, был столь велик, что в историю о папессе Иоанне поверили все. Действительно, вряд ли папский капеллан и исповедник, допущенный в святая святых Ватикана, стал бы выдумывать или повторять небылицы. Правда, в различных списках «Хроники» Мартина встречаются разночтения. Например, в одной из версий можно найти упоминание о том, что Иоанна после публичных родов выжила. Она была низложена и до конца жизни отбывала епитимью в дальнем монастыре, а её сын вырос и стал епископом Остии.
То, что Иоанна выдавала себя за мужчину и в таком обличье стала папой, католиками не очень осуждалось. В конце концов, среди женщин, признанных церковью святыми, около двадцати прославились под видом мужчин. Например, Пелагия Антиохейская, жившая в IV веке, в миру была танцовщицей и славилась лёгким поведением. Уверовав в Иисуса, она раздала всё имущество нищим и удалилась в монастырь, причём мужской. Там она, назвавшись мужским именем, приняла постриг. «Безбородый монах» прославился на всю округу набожностью и благочестивым поведением. То, что он был женщиной, стало известно только при омовении тела, но не помешало канонизации. Известны и случаи, когда переодетые в мужчин женщины достигали высоких церковных постов. Правда, происходило это не в Риме, а в конкурировавшем с ним Константинополе. Папа Лев IX в середине XI века возмущался, что «Константинопольская церковь видела евнухов, а то и женщин на епископском престоле». Таким образом, священники и рядовые католики осуждали не столько то, что Иоанна была женщиной, сколько её грехопадение и прелюбодеяние.
Сам же факт существования Иоанны никем не ставился под сомнение. Например, Ян Гус, обличая папскую власть на Констанцском соборе в 1414 году, в качестве одного из аргументов привёл историю папессы Иоанны: «Без главы и без руководителя была церковь, когда в течение двух лет и пяти месяцев папствовала женщина… Церковь должна быть безупречна и незапятнанна, но можно ли считать безупречным и незапятнанным папу Иоанна, оказавшегося женщиной, которая публично родила ребёнка». Никто из десятков кардиналов и епископов и сотен богословов, присутствовавших при этом диспуте, не возразил против такого довода.
Споры вокруг существования папессы вспыхнули только во времена Реформации, когда первые протестантские проповедники стали изображать Иоанну в образе вавилонской блудницы и доказывать, что её правлением прервалась непрерывная череда отцов церкви, то есть нарушилась преемственность католических понтификов от святого Петра. Не найдя контраргументов, католические богословы просто начали уничтожать память об Иоанне. В собрании средневековых рукописей в Майнце есть список «Хроники» Мартина Полонуса, датированный XVI веком, в котором вместо папессы Иоанны в том же временном промежутке фигурирует какой-то папа-мужчина по имени Иоанн. Правда, на поле рукописи неизвестным поборником правды оставлена пометка на латыни: «Папа был женщиной».