Такая ситуация, при которой двое братьев считались царями, а страной правила царевна Софья, продолжалась до 1689 года, когда повзрослевшему Петру удалось свергнуть правительницу и заточить ее в монастырь. Но и после этого соперничество двух кланов не прекратилось, но лишь перешло в иную плоскость. Каждый из кланов — и Милославские, и Нарышкины — стремился женить своего ставленника, чтобы скорее обзавестись наследником. Первым женили Ивана. Вслед за тем мать Петра, царица Наталья Кирилловна Нарышкина, поспешила женить своего семнадцатилетнего сына. Вопреки обычаю, согласно которому устраивали смотр невест и жених выбирал на нем приглянувшуюся ему девицу, Наталья Кирилловна сама избрала сыну супругу. Ее избранницей стала красавица Евдокия, дочь стольника Федора Аврамовича Лопухина. 27 января 1689 года Петр, которому было тогда 16 лет и 8 месяцев, сочетался браком с Евдокией Федоровной. Невеста была на два года старше жениха.
Лопухины не отличались ни знатностью рода, ни богатством, ни высоким служебным положением. Дочь Лопухина не принадлежала и к числу высокоталантливых людей, способных соответствовать уровню супруга. Мастер портретных зарисовок Б. И. Куракин оставил не слишком лестный отзыв о Евдокии Федоровне, впрочем, как и о Наталье Кирилловне Нарышкиной. О матери Петра он писал, что она была «править не канабель», что, «будучи принцессой доброго темпераменту, добродетельною, токмо не была прилежна и не искусна в делах и ума легкого». Евдокия же Федоровна, по отзыву Куракина, мало чем отличалась от свекрови: она была «принцессой лицом изрядною, токмо ума посреднего и нравом несходная к своему супругу». Куракин отметил, что любовь между Петром и супругою его «была изрядная, но продолжалась разве только год».
Как оказалось, внешняя привлекательность не способна была долгое время вызывать любовь Петра, человека импульсивного, непоседливого. Евдокия воспитана была в старорусских традициях. Покорная, не способная воспринимать новизну, она тем более не годилась в помощницы своему энергичному супругу, человеку, несомненно, во всех отношениях выдающемуся. Вскоре Петр влюбился в дочь виноторговца Анну Монс, отличавшуюся от его жены многими свойствами натуры: она была умна, умела кокетничать, покорять сердца сильного пола, вести непринужденную беседу в мужском обществе.
Сохранилось несколько писем Евдокии к Петру и ни одного ответа на них Петра. Быть может, супруга в ярости уничтожила их, но с таким же основанием можно предположить, что ее письма попросту остались без ответа.
Первые два письма относятся к 1689 году, когда Петр, вскоре после свадьбы, отправился на Переславское озеро строить корабли. Они пронизаны нежностью, желанием страстной женщины быть рядом с супругом:
«Государю