Петр I ценил Петра Толстого и как пыточного мастера, и как выдающегося дипломата, и вообще как умнейшего человека, изворотливого и беспринципного служаку, но никогда полностью не доверял ему. Как-то в застолье, когда все перепились, Петр заметил, что Толстой только притворяется пьяным и подслушивает вольные речи собутыльников. Царь подошел к нему, похлопал его по голове и сказал: «Эх, голова, голова! Не была бы ты так умна, я бы давно отрубить тебя велел!»