Известие об «измене» Анны распространилось быстро. Слухи об этом дошли даже до бывшей жены Петра Евдокии Лопухиной, и та радовалась, что «шлюха» наставила ему рога. Три года Анна Монс провела в заточении, пока за нее не начал ходатайствовать прусский посланник Георг Иоганн фон Кейзерлинг, задумавший жениться на ней. Сказать, что это была любовь, нельзя. Чертовски привлекательная Анна очаровала посланника и уговорила его заняться ее судьбой. Благодаря настойчивости и всевозможным ухищрениям ей это удалось. Петр к этому времени уже поостыл, вернее, охладел к Анне, так как у него появилась новая пассия, Марта Скавронская, и из-под ареста выпустил. Освобождение Анны пришлось на 1706 год.
Однако авантюристка на этом не успокоилась. В том же году она была обвинена в ворожбе с целью снова привлечь к себе внимание Петра и опять угодила в тюрьму. Обвинение в колдовстве в петровскую эпоху было одним из тягчайших преступлений, и за это полагалось суровое наказание. Это тебе не измена любовнику! Заодно с Анной в тюрьме томились более 30 человек, косвенно связанных с этим делом; некоторые вообще не знали, за что сидели. Расследование этой туманной истории закончилось только в 1707 году освобождением Анны из-под стражи. Не мстил ли Петр таким образом своей бывшей любовнице? Как знать…
Кейзерлинг все добивался от Петра разрешения жениться на Анне. В ответ на его просьбу царь однажды ответил пруссаку, «что он воспитывал девицу Монс для себя, с искренним намерением жениться на ней, но так как она мною прельщена и развращена, то ни о ней, ни о ее родственниках ни слышать, ни знать не хочет». Разрешение на свадьбу Анны Монс с Кейзерлингом было получено только в 1710 году, и свадьба состоялась в июне 1711 года в Немецкой слободе. Через некоторое время Кейзерлинг, явно по наущению Анны, воспользовавшись хорошим настроением Петра, решил выпросить хлебное место для брата своей бывшей фаворитки Виллима. Петр резко оборвал посла, повторив: «Я держал твою Монс при себе, чтобы жениться на ней, а коли ты ее взял, так и держи ее, и не смей никогда соваться ко мне с нею или с ее родными!» Петра поддержал и Александр Меньшиков: «Знаю я вашу Монс! Хаживала она и ко мне, да и ко всякому пойдет. Уж молчите вы лучше с нею!» Эта беседа проходила на пиру у одного польского пана в окрестностях Люблина. Кончилось все это для Кейзерлинга скверно: пьяные Петр с Меньшиковым вытолкали надоедливого посланника за дверь и с позором спустили его с лестницы. Особа посла неприкосновенна, но Петру на эти дипломатические тонкости было наплевать. Неуемный пруссак подал на Петра жалобу, но обвинили его же и заставили извиниться.
