В 1697 году Карл XI умер, но его сын Карл XII продолжал политику редукций. Главой недовольных лифляндских дворян стал капитан Иоган Рейнгольд фон Паткуль. Даровитый, энергичный, неразборчивый в средствах, пылкий до бешенства, мстительный, жестокий, Паткуль в Лифляндии и Стокгольме говорил громче всех и лучше всех против обид и притеснений, волновал рыцарство, призывал его объединяться для отпора беде, писал от имени рыцарства просьбы к королю. В 1694 году Паткуль был вызван в Стокгольм и обвинен в государственной измене. Увидев, что дело кончится для него плохо, Паткуль бежал в Курляндию, а в Стокгольме его заочно приговорили к смертной казни. Из Курляндии Паткуль бежал в Брандербург, оттуда в Швейцарию, во Францию и Италию. В 1698 году Паткуль приехал в Варшаву, где нашел гостеприимство при дворе Августа П.
В двух мемориалах, поданных Августу II в июне 1698 года и в апреле 1699 года, Паткуль развивал планы организации союза для борьбы со Швецией. Он писал: «Легче и выгодней склонить к тому два кабинета – московский и датский, равно готовые исторгнуть у Швеции силою оружия то, что она отняла у них при прежних благоприятных обстоятельствах и чем до сих пор незаконно владеет».
В своих мемориалах Паткуль отводил России роль пушечного мяса и заранее предполагал ограничить ее территориальные приобретения. "Надобно опасаться,
–писал Паткуль, – чтоб этот могущественный союзник не выхватил у нас из-под носа жаркое, которое мы воткнем на вертел; надобно ему доказать историей и географией, что он должен ограничиться одной Ингерманландией и Карелией. Надобно договориться с царем, чтоб он не шел дальше Наровы и Пейпуса; если он захватит Нарву, то ему легко будет потом овладеть Эстляндией и Лифляндией. Надобно также уговориться с царем, чтоб при завоевании Ингерманландии и Карелии, московитяне не придавались своей обычной жестокости, не били, не жгли и не грабили. Надобно выговорить у царя деньги и войско, особенно пехоту, которая очень способна работать на траншеях под неприятельскими выстрелами".
По мнению Паткуля, объектом нападения Августа II должна была стать Рига, «которая по своему положению, слабому укреплению и малолюдному гарнизону более всякой другой крепости подвержена опасности нечаянного нападения». Здесь Паткуль выступает уже не как прожектер, а как военный специалист, служивший капитаном в одном из полков рижского гарнизона и поэтому осведомленный об укреплениях Риги и боеспособности ее гарнизона. Главным условием успешной операции против Риги Паткуль считал подготовку ее в глубокой тайне и нападение врасплох.
Чтобы усыпить бдительность Швеции, Август II снарядил в Стокгольм сенатора Галецкого с заверениями в дружбе. Одновременно он в конце июля 1699 года поручил Тайному совету рассмотреть предложения Паткуля и выработать конкретные меры по их реализации. Совет постановил отправить в Москву генерал-майора Карловича для заключения наступательного союза против Швеции, с тем, чтобы царь в конце 1699 года вторгся в Ижорскую землю и Карелию. Вместе с Карловичем Тайный совет решил отправить в Москву сведущего в военном деле лифляндца. Таковым, разумеется, оказался Паткуль, поехавший в Россию под именем Киндлера.
16 сентября 1699 года генерал Карлович вместе с Паткулем прибыл в Москву в качестве неофициального посланника и доверенного лица саксонского курфюрста. 5 октября генерал подал царю мемориал, в котором подробно живописал процветание торговли России с Западом и Востоком после ее утверждения на побережье. Самым благоприятным временем нападения на Швецию Карлович считал декабрь 1699 года.
Ознакомившись с мемориалом, Петр решил посоветоваться с Гейнсом. Это было необходимо царю по двум причинам.