Ничего не добившись в Москве, он уехал к себе на родину и издал там памфлет о нравах россиян и ужасах российского быта. Карьера привела его в стан шведского короля Карла XII, сделавшего Нойгебауэра своим секретарем, а потом и канцлером шведской Померании.
Об этом можно было бы и не упоминать, если бы не появился контр-памфлет — «пространное обличение преступного и клеветами наполненного пашквиля, изданного под титулом „Письмо знатного офицера“», написанное в 1705 году на немецком языке и принадлежавшее перу доктора прав барона Генриха фон Гюйссена.
Автор контр-памфлета, решительно защищающий Петра и Россию, и стал новым воспитателем царевича Алексея, сменив отставленного Нойгебауэра. Гюйссен составил хорошо продуманный план образования Алексея, отводя место «нравственному воспитанию, изучению языков французского, немецкого и латинского, истории, географии, геометрии, арифметики, слога, чистописания и военных экзерциций». Завершалось образование изучением предметов «о всех политических делах в свете и об истинной пользе государств в Европе, в особенности пограничных».
Сохранились свидетельства современников, что сначала Алексей учился охотно и хорошо, но его нередко отрывал от учения отец, забирая с собою на войну, в походы и поездки, а Гюйссена посылая с миссиями за границу.
Одной из таких дипломатических миссий барона была его поездка в Вену — столицу Священной Римской империи, ко двору императора Иосифа I Габсбурга.
В Вене Гюйссен познакомился с датским посланником бароном Урбихом — опытным старым дипломатом, жившим здесь уже много лет. С 1699 года королем Дании был Фредерик IV, который принадлежал к Ольденбургскому дому и имел родственные связи со многими другими немецкими династиями. Состоял он в родстве и с герцогами Брауншвейг-Люнебургскими.
Урбих, отстаивая интересы своего короля, всегда имел в виду и интересы его родственников. При встрече с Гюйссеном, состоявшейся 28 января 1707 года, этот принцип был соблюден в полной мере, и когда посланец русского царя завел речь о том, что наследник российского трона хотел бы жениться на одной из германских принцесс, Урбих с готовностью откликнулся на это предложение и тут же назвал две кандидатуры — герцогинь Брауншвейг-Люнебургских, старшей из которых было тогда 13 лет, а младшей — 11.
Старшую сестру звали Шарлоттой Христиной Софией, и было решено, что именно ее будут сватать за царевича, которому в ту пору почти сравнялось 17 лет.
Расспрашивая Урбиха о предполагаемой невесте, Гюйссен узнал, что ее род — один из знатнейших и старейших во всей Германии. Ее отец, Великий герцог Брауншвейгский Людвиг Рудольф, считался одним из образованнейших правителей, как и его отец — герцог Антон-Ульрих Вольфенбюттельский. Шарлотту Христину Софию называли то кронпринцессой Брауншвейгской, то герцогиней Вольфенбюттельской, не делая, впрочем, ошибки ни в том, ни в другом случае.
По словам Урбиха, девочка тоже была хорошо образована, ибо до семи лет жила у своего просвещенного деда, а с семи лет — при дворе Саксонского курфюстра и Польского короля Фридриха-Августа II Сильного, союзника Петра I. Август II Фридрих происходил из древнего немецкого рода саксонских курфюрстов Веттинов. Он унаследовал трон Саксонии от своего отца, Саксонского курфюрста Иоганна-Георга III, а в 1694 году был избран королем Польши и в этом качестве был известен как Август II Сильный.
Софья-Шарлотта — таким сокращенным именем звали девочку, — живя при дворе Августа Сильного, была предметом постоянной заботы, нежности и ласки со стороны королевы и курфюрстины Христины Эберхардины, происходившей из рода Бранденбургских курфюрстов. Христина Эберхардина носила титул маркграфини фон Кульмбах и 22 лет в 1693 году вышла замуж за Фридриха-Августа, который был только на один год старше ее. Их свадьба состоялась в городе Байройте, резиденции ее отца, перенесенной за сорок лет перед тем из расположенного неподалеку от Байройта городка Кульмбах: оба города лежали в земле Верхняя Франкопия, только один располагался на Белом Рейне, а второй — на Красном.