Podczas drugiej krucjaty wierzono, że Król Jan przybędzie z pomocą do Ziemi Świętej i wyzwoli Palestynę spod panowania muzułmanów.
Poszukiwania i domniemane królestwa Księdza Jana Wiara w królestwo Księdza Jana była tak rozpowszechniona, że papież Aleksander III zdecydował się wysłać do niego list przez swego emisariusza, papieskiego lekarza Filipa (27 września 1177 r.). Po Filipie zaginął jednak wszelki ślad. Po nim różni podróżnicy rozpoznawali legendarne królestwo w kilku różnych plemionach Azji, lecz począwszy od XIV w. umiejscawiano je w Afryce, a w XV i XVI w. uznano, że chodzi o chrześcijańskie królestwo Etiopii. Jan Prezbiter był często uznawany za potomka Magusa lub św. Tomasza, który rzekomo założył pierwszy (i tym samym bardziej „czysty”) kościół w Indiach. Podczas najazdu Mongołów na Palestynę w XIII w. chrześcijanie zamieszkujący pozostałości państwa krzyżowców wierzyli też, że Czyngis-chan to właśnie Jan Prezbiter, przybywający wyzwolić ich od muzułmanów. Inne możliwe pochodzenie Jana Prezbitera to Toghrul-chan, nestoriański chan pokonany przez Czyngis-chana. Za pierwowzór Księdza Jana bywa też uważany Yelü Dashi (1124–1144), władca Karakitanów.