Дипломатическая деятельность Толстого протекала в сложной обстановке. Бремя испытаний, выпавших на долю России, определялось двумя кардинальными событиями: катастрофическим поражением русской армии под Нарвой в ноябре 1700 года и выходом из войны Дании, вынужденной под напором шведского короля капитулировать и заключить Травендальский мир. В итоге союз трех держав превратился в союз двух держав. Прошло еще шесть лет, и Россия лишилась единственного союзника – саксонского курфюрста Августа II. Ей одной предстояла решающая схватка с хорошо вымуштрованной и вооруженной армией Швеции. Под стать армии был ее полководец – король Карл XII, проявивший незаурядные военные дарования и без труда одерживавший одну победу за другой.
Положение России усугублялось угрозой вести войну на два фронта. Вторжению Карла XII в пределы России с запада могло сопутствовать нашествие с юга, со стороны Османской империи и ее вассала – крымского хана. Опасения Петра и его дипломатов относительно позиции Османской империи имели веские основания, ибо, полагали в Москве, для османов наступил благоприятный момент, чтобы вернуть себе то, чем совсем недавно завладела Россия, – Азов и созданную ею новую гавань – Таганрог.
Итак, Россия лишилась союзников, а Швеция могла их приобрести. Задача русской дипломатии и состояла в том, чтобы предотвратить выступление Османской империи против России. Эту нелегкую ношу Петр взвалил на Толстого.
На первый взгляд поручение, данное Толстому, не выглядело сложным и многотрудным. В действительности поставленная перед ним задача оказалась столь трудной, что, выполняя ее, Петр Андреевич должен был полностью мобилизовать свои духовные и физические силы, раскрыть недюжинные дипломатические дарования, проявить огромную настойчивость и изворотливость.
Препятствия, которые пришлось преодолевать Толстому, были обусловлены многими привходящими обстоятельствами. Одно из них, и едва ли не самое главное, состояло в том, что Петру Андреевичу предстояло утвердиться в Стамбуле в качестве постоянного дипломатического представителя России. До этого дипломатические отношения России с Османской империей поддерживались взаимными визитами посольств с какими-либо конкретными поручениями. Выполнив их, посольство возвращалось на родину, и в непосредственных общениях наступал длительный перерыв. Петр Андреевич открывал новый этап в истории дипломатической службы Русского государства: он был первым русским дипломатом, возглавившим не временное, а постоянное посольство в столице Османской империи.