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