Một trong những thành tích đầu tiên trong hoạt động phối hợp của
Tolstoi và Dosifei là việc lấy được bản sao bức thư mà Sultan gửi cho viên
sứ thần của mình ở Moskva. Bản sao đó do Dosifei sai một tùy phái viên
mang đến Moskva, và Nga hoàng Piot'r đã biết trước cả sứ thần Thổ Nhĩ Kì
về những dự định của Sultan. Nhưng nhiệm vụ chính của Tolstoi là ngăn
chặn cuộc tiến công của người Thổ với sự trợ lực của dân Tatar vùng Crưm
và những đối thủ khác của nước Nga là Pháp và Thụy Điển. Sultan không
muốn chiến tranh, nhưng đại tể tướng Daltaban lại ủng hộ dân Tatar và
thông đồng với nhau dàn xếp vụ bạo loạn chống lại Sultan, quan đại tể
tướng sẽ mang quân đi chinh phạt quân phản loạn. Nhưng khi đến Crưm
ông ta sẽ không đánh nhau với người Tatar mà phối hợp cùng với chúng
tiến thẳng đến Kiev hoặc Azov.
Khi đó P. Tolstoi có mấy gián điệp gài trong nhóm người thân cận của
đại tể tướng. Biết được những kế hoạch này của ông ta, Tolstoi tìm cách
tiếp cận thái hậu, mật báo cho bà và viên mufti (giáo sĩ cao cấp trong đạo
Hồi) về âm mưu này. Biết được âm mưu phản loạn đó, Sultan nổi giận, và
theo lệnh của quốc vương, quan tể tướng lập tức bị bắt mang ra treo cổ.
Để "kết thân" với thái hậu, Tolstoi tặng bà vô số áo lông chồn bạc và
hắc điêu thử, kim cương gắn mũ và dây lưng nạm nhiều ngọc quý. Cả mufti
cũng nhận được nhiều quà giá trị. Ông này đã trở thành gián điệp của
Tolstoi. Nói tóm lại Piot'r Andreevitr Tolstoi không hề dè sẻn quà tặng và
những khoản đút lót hối lộ. Và ông quả thực là người hối lộ giỏi nhất. Một
quan chức Thổ Nhĩ Kì có nhiệm vụ theo dõi sứ thần Nga đã cáo giác rằng
Tolstoi "Vì mục đích kéo dài thời gian hòa bình đã vung vãi ở nhiều nơi và
cho nhiều người tới triệu rưỡi đồng taler".
Nhưng có nhiều người - đó là các tín đồ Cơ Đốc giáo - đã làm việc cho
nước Nga không vì tiền bạc. Tolstoi nói: "Đó quả là những con người thực
sự nhiệt thành và nhân hậu".
