Штааль с восторгом принял предложение отправиться за границу. Правда, жизнь в Петербурге очень ему нравилась; но его еще больше прельщали возможность посмотреть чужие края и особенно секретная дипломатическая миссия, о которой министр сказал ему несколько слов с видом чрезвычайно важным и таинственным. Молодой человек чувствовал искреннюю благодарность к судьбе: он явно шел по пути, указанному великим Декартом. Однако без разрешения Семена Гавриловича Штааль не считал возможным уехать за границу. Но это Александр Андреевич взял на себя. Зоричу были немедленно посланы два письма: одно, умоляющее, от самого Штааля, другое, политическое, от графа Безбородко. Очень скоро из Шклова пришел благоприятный ответ. Семен Гаврилович, очень много выигравший в ту пору в карты, соглашался с доводами министра, поздравлял своего воспитанника с началом карьеры, благословлял его в дорогу и на скорое возвращение в Петербург да вдобавок посылал в подарок немалую сумму денег, хотя молодой человек ехал на казенный счет. Бесконечно обрадованный Штааль, оставшись наедине с Безбородко, закрывши наглухо все двери, попросил графа ознакомить его с доверяемой ему секретной миссией и вручить соответствующую на этот счет инструкцию (это слово он выговорил с особенной любовью). Александр Андреевич, не моргнув глазом, тут же придумал секретную миссию. Он поручил Штаалю совершенно конфиденциально выяснить настроения французских эмигрантов в Лондоне.
За несколько дней до отъезда Штааля к нему неожиданно явился весьма щеголеватый господин, не то грек, не то итальянец, по фамилии Альтести, первый секретарь графа Зубова. В самых любезных, милостивых выражениях он объявил молодому человеку, что его сиятельство вполне одобряет выбор дипломата, сделанный для столь важной и ответственной миссии графом Безбородко. Со своей стороны, граф рекомендует Штаалю не торопиться с возвращением в Петербург; советует очень тщательно изучить настроения французской эмиграции и прислать о них подробнейший письменный доклад. Зубов разрешал даже молодому дипломату непосредственно обращаться с докладами к нему, минуя все инстанции. Со своей стороны, он давал Штаалю письма к Питту и к лорду Гренвиллю. «Вам известно, милостивый государь, — добавил небрежно Альтести, — что Питт ни в чем не может отказать графу».
Штааль был немного смущен и важностью тех знаменитых людей, к которым ему давались письма, и неожиданным расположением Зубова: на вечере в Эрмитаже ему показалось, будто он не понравился графу. Молодой человек рассказал Александру Андреевичу о визите Альтести. Безбородко усмехнулся и тут же с усмешкой продиктовал Штаалю ответное письмо Зубову: в нем Штааль самым почтительным образом благодарил графа за доверие, обязывался в точности выполнить инструкцию, со всем требуемым службой рвением, в возможно непродолжительный срок, и обещал немедленно по возвращении в Петербург повергнуть к стопам ее величества политический доклад, указанный мудрыми предначертаниями его сиятельства. Александр Андреевич даже зачавкал губами от удовольствия, сочинив этот ехидный ответ. Он сам запечатал письмо и сказал, что отошлет его графу после отъезда Штааля.