7 травня 1253 року, отримавши рекомендаційні листи від імператора Балдуїна II, вони виїхали з Константинополя. Перейшовши через Чорне море і висадившись в порту Салдайя (Судак) на південному березі Криму, ченці купили запряжену чотирма волами криту повозку і рушили до гирла Волги, де була ставка Батия. Досягши меж Азовського моря, мандрівники попрямували на схід.