Спутниками и собеседниками царевича были назначены князь Юрий Трубецкой и граф Иван Головкин — сыновья знатнейших вельмож царя. От князя Меншикова они получили строгую инструкцию о поведении за пределами русского государства: прежде всего быть там инкогнито, чтобы усердно учился Алексей Петрович и строго выполнять царские указания.
Приехав в Краков, царевич 19 декабря 1709 года писал отсюда отцу по-немецки, что он прибыл и ждет его дальнейших указаний. В марте 1710 года Алексей приехал в Варшаву и остановился на дворе царского посла князя Г. Долгорукого. Из Варшавы царевич отправился в Дрезден, а оттуда — в Карлсбад для лечения водами. В верстах десяти от курортной знаменитости, в местечке Шлакенверт, сын Петра встретится с польской королевой, а также и со своей будущей супругой принцессой Шарлоттой-Христиной Софией Брауншвейг Вольфенбюттельской, внучкой герцога Брауншвейгского. Преследуя политические цели — сближение с ганноверским курфюрстом и австрийским двором, — Петр I договорился о браке своего сына еще в 1707 году.
Но прежде чем описывать свадьбу русского царевича с зарубежной принцессой, кстати, первую в истории российского Дома Романовых, необходимо сказать о том, как она долго готовилась.
28-го января 1707 года в Вене, тогдашней столице Священной Римской империи, два дипломата беседовали о поисках невесты для царевича Алексея, которому еще не было семнадцати лет. Это были: барон Урбих, датский посланник, и барон Гюйсен, находившийся на русской службе, наставник царевича Алексея. Эти два опытных сановника остановили свой выбор на вольфенбюттельском доме, где были две красивые, хорошо воспитанные принцессы: Шарлотта-Христина-София, родившаяся 29 августа 1694 года, и Антуанетта-Амалия, младше ее на полтора года.
В рассматриваемое время это был самый влиятельный дом во всей Германии. Ведь еще в XII веке Вельфы, от которых происходили вольфенбюттельские герцоги, были могущественными владетелями в Италии и Германии и оспаривали корону у германских императоров. Короли Швеции, Дании, Польши и Пруссии состояли в родстве с Вельфами.
По мнению Урбиха, главное препятствие относительно родственного сближения между русским царем и вольфенбюттельским домом заключалось в том, что принцесса, вероятно, пожелает сохранить свое лютеранское вероисповедание. Более того, для успеха брачного дела он предложил, чтобы царевич был отправлен на год или больше для занятий в вольфенбюттельский дворянский лицей. Урбих уполномочил Гюйсена довести его предложение до царя и со своей стороны послал письмо о переговорах в Вольфенбюттель.
Петр I одобрил предложение Урбиха, принял его на русскую службу и назначил послом при Священной империи, вероятно для того, чтобы через него вести переговоры о сватовстве. В письме от 30 августа 1707 года царь благодарил герцога вольфенбюттельского за его согласие вступить с ним в родственный союз.
Но на практике Урбиху предстояло нелегкое дело: для брака нужно было согласие нескольких лиц. Если глава вольфенбюттельского дома 74-летний герцог Антон-Ульрих, бодрый и предприимчивый старик, принял предложение русского царя, то мать тринадцатилетней принцессы на брак смотрела иначе: она была против. Более того, не все родственники герцога поддерживали идею брака. На тайном семейном совете решили отложить дело до прекращения войны между Россией и Швецией. Герцог Антон-Ульрих в начале 1708 года предложил царю отложить заключение брачного договора до тех пор, когда жених и невеста получат возможность лично познакомиться друг с другом. О согласии Петр I мы узнаем из его письма герцогу от 17 сентября 1708 года. Таким образом, дальнейшие переговоры о сватовстве были приостановлены.
Принцесса Шарлотта воспитывалась в Саксонии, при дворе польско-саксонского короля Августа как его родственница. Она редко виделась со своими родителями и находилась с ними в переписке начиная с 1701 года. Из писем принцессы видно, что она не хотела брака с царевичем. Однако ее судьба была решена, когда король Август, желая иметь политические выгоды, энергично взялся довести начатое дела о сватовстве до победного конца. Приняв свадебные издержки на себя, Август сделал герцога Антона-Ульриха своим союзником.
Победа русского оружия в Полтавской битве ускорила заключение брака принцессы вольфенбюттельской и русского царевича Алексея. Уже с конца 1709 года Шарлотта ожидала встречи со своим женихом, но встреча произошла только весной следующего, 1710 года, в июне, и имела благополучные результаты. Вскоре царевич просил у польской королевы руки принцессы. Граф Головкин отправился в Вольфенбюттель просить от имени царевича деда и родителей согласия на брак, и получил таковое.