Начались долгие дипломатические переговоры. Шли они трудно, несколько раз прерывались, затем вновь возобновлялись. Камнем преткновения оставался вопрос о свободе вероисповедания будущей шведской королевы. Екатерина не переставала настаивать на том, чтобы русская великая княжна сохранила ту веру, в которой она была рождена и воспитана. При этом она упорно ссылалась на закон, принятый еще Густавом III, отцом жениха, согласно которому король Швеции мог жениться на избраннице, исповедующей другую религию. Чтобы заполучить Густава Адольфа, императрице пришлось пустить в ход все способы, не исключая интриг, подкупов и конечно же сладких обещаний.
Наконец все решили. Удалось договориться, чтобы король, не дожидаясь своего совершеннолетия, приехал в Петербург, куда он был благосклонно приглашен, для знакомства со своей будущей супругой. Был составлен и соответствующий проект брачного договора. Однако вопрос о свадьбе напрямую пока еще не стоял.
В итоге юной Александре следовало предстать пред очами жениха, выбранного для нею бабушкой-государыней. «
В конце августа 1796 года Густав Адольф вместе со своим дядей-опекуном и довольно многочисленной свитой выехал в Петербург. Он прибыл инкогнито под именем графа Гага и остановился в доме шведского посла, барона Стединга. Инкогнито, конечно же, было декоративным, так как о визите короля и регента было известно и в Швеции, и в Петербурге, да и во всей Европе. Город пришел в движение. Праздники для высоких гостей из Швеции покатились чередой. Русскому гостеприимству не было границ. Застенчивая и скромная невеста при каждой встрече с нареченным чувствовала на себе пристальные взгляды присутствовавших. Оба были чрезвычайно смущены. Однако все заметили, что высокомерному, привыкшему к лести шведскому королю русская княжна понравилась.
По свидетельству современников, Александра в свои тринадцать лет была уже вполне сформировавшейся девушкой. Стройная фигура, правильные черты лица и белокурые с пепельным оттенком волосы не могли не привлекать внимание. Внешности принцессы вполне соответствовали ее ум и таланты. Молодой король, высокий, стройный, с красивым и гордым лицом, был с ней вежлив и любезен.
Вот что написала мать Александры, великая княгиня Мария Федоровна, своей свекрови на следующий день после одного из блистательных балов:
«
Сама же императрица Екатерина в письме к Гримму повествовала о «шведском романе» внучки так: «
В приватном разговоре высоких шведских гостей с членами императорской семьи король попросил у родителей невесты позволения видеть Александру каждый день. В ходе праздников, которые следовали один за другим, они часто виделись, говорили друг с другом, танцевали. Близкая свадьба не была больше тайной. Императрица уже говорила с юным королем и своей внучкой как с нареченными. Она даже как-то попросила их в своем присутствии поцеловаться. Этот поцелуй оставил у Александры такое дорогое воспоминание, что сделал ее надолго несчастной.