Обед начался ссорой между Гейнсом и послом Речи Посполитой Яном Бокием из-за места за столом, на что Петр отреагировал быстро, громко и коротко: «Дураки!»
Первая деловая встреча Петра с Гейнсом имела место в ночь с 21 на 22 октября. Она была тайной, происходила без официальных церемоний в доме датского поверенного Бутенанта. 2 февраля 1699 года там же произошло второе свидание Петра с Гейнсом. Гейне так сообщил об этой встрече в Копенгаген: «Царь сделал мне знак следовать за ним в отдельную комнату, приказал запереть двери и спросил, что я могу ему предложить».
19 февраля царь выехал из Москвы в Воронеж, а три дня спустя туда же отправился и Гейнс. Здесь переговоры были продолжены, причем Ф.А. Головин был привлечен к ним только на самом последнем этапе. В очередном донесении Гейне сообщил, что Петр «не желает, чтобы я к кому-либо обращался по этому делу, кроме него самого, и в случае, если бы он, вопреки ожиданию, не вернулся к тому времени, когда я буду иметь ответ от двора, мне будет позволено приехать к нему в Воронеж».
21 апреля договор с Данией был согласован. Он состоял из одиннадцати открытых и двух тайных, сепаратных статей. В открытых статьях стороны обязались по истечении трехмесячного срока со времени акта агрессии оказывать взаимную помощь от «нападателя и оскорбителя». Две сепаратные статьи уточняли некоторые детали. Поскольку у союзников не было общих границ, то каждый из них должен был открыть военные действия против «нападателя и оскорбителя» вблизи своих границ. Вторая сепаратная статья конкретизировала условия вступления в войну России: оно могло состояться только после заключения мира с Османской империей.
Ратификация договора царем произошла 23 ноября 1699 года в доме А.Д. Меншикова в селе Преображенском. Так описывал церемонию ее в своей депеше Гейне: «я в прошлый четверг был приглашен за два часа до рассвета в дом первого фаворита царя Александра Даниловича Меншикова, где его величество провел эту ночь. Царь, вставши, пригласил меня в свой кабинет вместе с его превосходительством Головиным и тайным переводчиком, и в моем присутствии он, прочитавши все, сам подписал как трактат, так и сепаратные статьи и велел приложить свою кабинетную печать».
Помимо датского короля, к войне со Швецией стремился польский король Август II, который по совместительству был еще и саксонским курфюрстом. Как Саксония, так и Речь Посполитая имели территориальные претензии к Шведскому королевству.
Польские магнаты мечтали о возвращении Речи Посполитой Лифляндии, отошедшей к Швеции по Оливскому миру 1660 года. Кстати, и в самой Лифляндии среди дворянства были сильны сепаратистские настроения. Дело в том, что король Карл XI продолжил политику своих предшественников, ограничивавших роль аристократии. Карл XI ввел редукцию имений – проверку документов на право владения землей и возвращение в казну казенных земель, ранее захваченных как аристократией, так и дворянством. Редукция распространилась и на Лифляндию, где ко времени ее проведения существовали две категории землевладельцев: рыцари, столетиями владевшие имениями, и шведское дворянство, получившее земли после присоединения Лифляндии к Швеции.
Несмотря на различия во времени приобретения имений, обе категории землевладельцев находились примерно в равном положении по наличию у них документов на... право собственности. Шведские бароны и графы не имели оправдательных документов потому, что овладели имениями незаконно; подавляющее большинство рыцарей не могли предъявить документов, так как за многовековую давность утратили их. Редукция сначала распространилась на шведских землевладельцев, но затем охватила и рыцарей, вызвав их острое недовольство. Жалобы рыцарей, отправленные ими депутацией в Стокгольм, остались без последствий.
Вскоре из пяти тысяч имений у лифляндского дворянства осталась лишь тысяча.