Juan emprendió un peregrinaje a Jerusalén y en tres años recorrió toda la Tierra Santa, después de la cual llegó a Georgia, que todavía no había sido afectada por la herejía iconoclasta, donde tuvo lugar su toma de posesión como obispo en 758, y regresó a Crimea.