У Арсения и Амброджо было письмо от псковского посадника Гавриила к киевскому воеводе Сергию. Гавриил просил Сергия споспешествовать паломникам и по возможности присоединить их к одному из купеческих караванов, время от времени отправлявшихся из Киева. Когда паломники стали расспрашивать, где им найти воеводу, местные жители указали им на Замок. Так называлась часть города, расположенная на небольшом плато и обнесенная стеной.