«Она должна приехать через десять дней. Как только она прибудет, мы сразу же займемся ее обращением в православие. Чтобы убедить ее, понадобится, думаю, около пятнадцати дней. Я не знаю, сколько времени уйдет на то, чтобы обучить ее разборчиво и связно читать, чтобы она могла произнести клятву на русском. Но чем скорее все будет сделано, тем лучше <…> Чтобы ускорить события <…> [секретарь кабинета] отправился в Мемель, дабы обучить ее алфавиту. По дороге ее исповедуют и причастят. Через восемь дней после этого я назначу свадьбу. Если вы хотите танцевать на ней, то должны поспешить».
В то же время императрица послала бриллиантовое колье и серьги будущей невесте, а также табакерку, инкрустированную драгоценными камнями и шпагу ее родителям. 24 августа София пересекла российскую границу в Риге, а 31 августа ее и Павла принимали в Царском Селе. Императрица тепло поприветствовала Софию, а через несколько дней написала мадам Бильке:
«Мой сын вернулся, и он увлечен принцессой. Признаюсь, я и сама очарована ею. Она как раз то, что я хотел: сложена, как нимфа, ее кожа цвета розы и лилии – самая прекрасная кожа на свете; она высокая, но грациозная, а лицо ее полно скромности, очарования, доброты и невинности <…> Весь мир очарован ею <…> она всем старается доставить радость <…> Иными словами, именно о такой принцессе я и мечтала. Я довольна».
6 сентября Екатерина, Павел и София отправились из Царского Села в Санкт-Петербург. Лютеранский пастор и православный священник подтвердили мнение Фридриха Прусского о том, что разница между лютеранством и православием – минимальная. 14 сентября произошло официальное обращение Софии Доротеи, она приняла православие и стала Марией Федоровной. Формальная помолвка состоялась на следующий день. По этому случаю принцесса написала Павлу: «Клянусь любить и почитать вас всю жизнь и всегда быть верной вам, и ничто на свете не сможет изменить моего к вам отношения. Таковы чувства вашей нежной и преданной нареченной».
26 сентября 1776 года через пять месяцев после смерти Натальи Павел и Мария поженились, и новая великая княгиня приступила к выполнению своих обязанностей. Четырнадцать с половиной месяцев спустя 12 декабря 1777 года через несколько часов схваток без особых затруднений Мария родила здорового мальчика, первого внука Екатерины и будущего императора. Екатерина была в восторге и назвала мальчика Александром. Через восемнадцать месяцев родился второй здоровый мальчик, продолжатель династии. И снова Екатерина была счастлива. Она назвала его Константином.
Второй брак Павла, возможно, подарил ему самое большое счастье в жизни. «Мой дражайший муж – ангел, жемчужина среди мужей. Я безумно влюблена в него и невероятно счастлива», – писала Мария своей подруге в Германию. Она оказалась прекрасной женой для Павла: стремилась сделать его счастливым, успокоить его тревоги, стать для него не только женой, но и другом. Дома она поддерживала Павла в лучших его начинаниях, а на публике вела себя с ним уважительно и с почтением. Павел был ей благодарен и писал Генриху Прусскому: «Куда бы она ни пошла, повсюду несет с собой легкость и веселье. Она не только умеет прогнать мои печальные мысли, но даже вернула мне чувство юмора, которое я полностью потерял за эти три несчастливых года». Павел и Мария произвели на свет девять здоровых детей.