Петр знал, куда определить Петра Андреевича с его способностями умного, изворотливого приспособленца. В течение десяти лет Толстой выполнял главную задачу, которую поставил перед ним царь: любой ценой удержать Турцию от вступления в войну с Россией, напрягавшей свои силы в борьбе со Швецией. 

За эти годы Толстой проявил выдающиеся способности дипломата, имевшего дело с Востоком, его безвольными правителями, хитрыми визирями и капризными евнухами. В жарком, неспешном, но таящем смертельную опасность мире Стамбула, где царили интриги, подкуп, убийства, где легкий намек (правильно или неправильно понятый) мог решить судьбу мира и войны, Толстой чувствовал себя как рыба в воде. 

Ему приходилось, как он писал, «недреманным оком, елико возможность допускает» следить (с помощью платных информаторов) за жизнью сераля; взятками, подарками пресекать интриги своих западных коллег. Особенно надлежало присматривать за действиям шведов — ведь после поражения под Полтавой Карл XII целых десять лет находился в Турции и все время подталкивал турок к войне с Россией. Это была тяжелая, изматывающая жизнь.

 Порой посольство становилось тюрьмой, окруженной стражей, так что нельзя было выйти даже на базар за едой. Порой опасность возникала в стенах самого посольства. Однажды Толстой собственноручно отравил служащего своего посольства, когда узнал, что тот захотел принять ислам, жениться на турчанке и покинуть миссию.

«Молодой подьячий Тимофей, познакомившись с турками, выдумал обасурманиться. Бог мне помог об этом сведать, я призвал его тайно и начал ему говорить, а он мне прямо объявил, что хочет обасурманиться; я его запер в своей спальне до ночи, а ночью он выпил рюмку вина и скоро умер; так его Бог сохранил от такой беды». 

Редко в письмах убийц мы читаем описание их преступлений. Толстой же такое описание оставил — ведь царь должен был знать, как верно служит ему нижайший раб. И Петр это знал и держал в уме.