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