女教皇ヨハンナ
また、関連する伝説もあった。 1290年代にはドミニコ会士ロベール・デュセは幻視で「教皇が男であると証明したと言う」椅子を見た話を述べている。
14世紀にはサン・ジョバンニ・イン・ラテラノ大聖堂にある、座る部分に穴の開いた、二脚の古代の大理石の椅子、sedia stercorariaは教皇の性別を判定する為のものだったと信じられていた。その使い方とは、まず教皇の候補者が裸で座り、枢機卿の委員会が下から穴を見て"Testiculos habet et bene pendentes"(「彼には、睾丸がある、そして、それはきちんとぶら下がっている」)と宣言する、というものだった。 15世紀の後半になるまで、9世紀の女教皇というスキャンダルに対抗してこの独特の習慣が設けられたと言われていた。
女教皇ヨハネスと関連付けられる問題に、ヨハネス20世が公式の教皇一覧に決して登場しないという事実がある。これは、ヨハンナの存在を抹消するために教皇を数え直したからだと言われることがある。実際、ヨハネス21世が1276年に教皇になって間もない頃、10世紀のヨハネス14世とヨハネス15世の間に「もう一人の」教皇がいたという伝説が語られるようになっていた。オパヴァのマルティンは自分の年代記でこの教皇について触れている。現実には対立教皇ボニファティウス7世がその時に教皇位を占めていた。しかし、ヨハネス21世は「追加の」ヨハネス教皇の伝説に従って彼自身と14世以降の全ての教皇を数え直したのであり、史実からすれば彼は本来、ヨハネス20世のはずである。ゆえに教皇の数え方の混乱は女教皇の伝説とはまったく関係のないことである。