Как бы то ни было, но Евдокия очень жалела об их разлуке и писала ему такие, например, письма: «Забыл ты меня так скоро. Не угодила тебе ничем. Мало, видно, твое лицо и руки твои, и все члены твои и суставы рук и ног политы моими слезами… Свет мой, душа моя, радость моя! Видно, приходит злопроклятый час моего расставания с тобой. Лучше бы душа моя с телом рассталась! Ох, свет мой! Как мне на свете жить без тебя? Как быть живой? И только Бог знает, как ты мне мил. Носи, сердце мое, мой перстень, люби меня, я такой же себе сделаю… я тебя не брошу до смерти». Эти письма говорят об истосковавшейся по любви Евдокии, как о темпераментной, пылкой, живой и чувственной женщине. А сколько в них страсти и тоски!
Невольно поражаешься бесстрашию влюбленных, живших в жестокий век Петра. Отважный генерал проникает ночью в келью монахини и наслаждается любовью пусть и бывшей, но все-таки царицы! Многим подданным эта мысль и в голову не пришла бы. А уж доверять такое бумаге не каждая женщина решится! А она решилась…
Связь Глебова и Евдокии открылась случайно. В 1718 году, когда началось следствие по делу царевича Алексея, выяснилось – он поддерживал контакты с матерью, что ему было строжайше запрещено. В Суздальский женский монастырь нагрянула следственная комиссия в составе капитана Скорнякова и поручика Писарева. Во время обыска в келье Евдокии была найдена ее переписка со Степаном Глебовым. Схватили и его. У монахов под пытками выяснили, что Евдокия «блудно жила» и «многажды» пускала к себе Степана. Петр, узнав о тайных похождениях своей бывшей жены, взъярился и бросился в монастырь, думая застать там любовников врасплох. Ему, видно, не доложили, что дело-то давнее, еще 1710 года. Однако вместо любовников он застал в монастыре лишь богомолок и монахинь. Евдокию со всем ее окружением