Еще до перехода на службу к Петру, Паткуль имел приговор от Карла 11 за критику шведского правительства.