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