Некий знатный венецианец, занимавший правительственную должность, узнав о многочисленных чудесах, совершаемых святым, приехал в Навплию со своей бесплодной женой. Сильно горюя о своей бездетности, они с женой пришли в храм преподобного и с верою помолившись Богу, попросили у святого дать им ребеночка, пообещав назвать его Феодосием. Святой услышал их моление и дал им чадо. Они назвали ребенка Феодосием, во славу Бога, прославляемого во святых Своих, и он был единственным среди детей венецианской знати с таким именем.
И в наши дни (говорит автор жития) один знатный житель Навплии Георгий, из дома Пузикиев, мужественный опытный воин, страшный для врагов, но любимый венецианской аристократией, прославился удивительными и великими победами. Во время войны венецианцев с королями Запада он был удостоен звания генерала за свои подвиги. Однажды во время обеда, когда оба войска отдыхали после боя, один вражеский генерал, немец, огромного роста, сильный, исполненный зависти и злобы против Пузикия, в полном вооружении прискакал в стан венецианцев и закричал:«Кто здесь Георгий Пузикий? Выходи, сразимся с тобой». Как только Георгий услышал этот призыв, он, имея сильную веру к Богу и святому Феодосию, тотчас же поднялся, обнажил голову, трижды перекрестился и от всей души произнес:«Великий мой Феодосии, приди в сей же час из Навплии и помоги рабу своему». После этого, вооружившись и сев на коня, Пузикий ринулся в бой. Немец, в отличие от Пузикия, опустил забрало шлема, и они устремились друг на друга. Видя, что лоб Пузикия открыт, немец ударил туда копьем, и в том месте содрал кожу, немного зацепив и кость, однако не смог выбить его из седла. Пузикий же закричал:«Боже, Феодосии, помогите мне», и с этими словами ударил немца в грудь, сбросив его на землю. Спешившись, он отрубил немцу голову и, привязав за ноги к коню, приказал слуге протащить немца по земле так, чтобы видели оба войска. Сам же, держа в руках оставшуюся часть копья, которое сломалось от удара о грудь немца, с триумфом верхом объехал оба строя. Позже он велел сделать серебряную лампаду в размер остатка копья и вместе с другими подходящими дарами с большой благодарностью отослал в монастырь для благоукрашения храма преподобного Феодосия.