Такое смутное состояние стрелецкого войска как нельзя более было на руку партии Милославских, то есть царевны Софьи и ее сообщников. Главный из них, Иван Михайлович Милославский, прямо устраивал заговор: под предлогом болезни он не выходил из дому; но по ночам к нему собирались разные доверенные люди и обсуждали план действия. По некоторым данным, роль главных его помощников играли: стольники братья Толстые, Иван и Петр Андреевичи, подполковники стрелецкие Циклер и Озеров, выборные стрельцы Одинцов, Петров и Чермный. Софьина постельница Федора Семенова Родимица, из украинских казачек, ходила в стрелецкие слободы, сыпала деньгами и всякими обещаниями от имени Софьи. Князь Хованский, прозванный Тараруем, смущал стрельцов предсказаниями всяких бед и наказаний от Нарышкиных, а также опасностью, которая будто бы грозила православной вере от их склонности к иноземцам. Его поджигательные речи падали на благодарную почву, ибо среди стрельцов было уже много приверженцев раскола. Мятежному настроению немало способствовало и то обстоятельство, что после разинского бунта многие участвовавшие в нем астраханские стрельцы были переведены в северные города, и между прочим в самую столицу. Таким образом, почти все стрелецкие полки были подготовлены к мятежу и уже громко похвалялись свергнуть Нарышкиных. Исключение составлял только Сухарев полк, который сдерживали в особенности пятисотенный Бурмистров и пятидесятник Борисов. Всех стрелецких полков в Москве тогда было 19, численностью от 700 до 800 человек в полку; общее их число составляло 14 000 человек с лишком.
12 мая воротился в Москву из ссылки А.С. Матвеев и был с великой радостью встречен Натальей Кирилловной и ее близкими. На следующий день чуть не все бояре приезжали к нему на дом с приветствиями, предполагая, что он займет место главного правителя при царе-отроке. Даже выборные из всех стрелецких полков поднесли ему хлеб-соль и били челом о своих нуждах. Опытный государственный муж, не теряя времени, начал знакомиться с положением дел и обсуждать его с помощью таких начальственных лиц, как патриарх Иоаким и престарелый больной князь Юрий Алексеевич Долгорукий. Милославские, конечно, поняли, что власть готова сосредоточиться в твердых, умелых руках, что нужно спешить действием; иначе будет поздно и дело их навсегда проиграно.
И они поспешили.
Прежде всего, составлен был список тех лиц, которые должны быть истреблены как изменники государевы и враги царскому роду. Этот список пущен в стрелецкие полки. Вместе с тем разносились между ними разные более или менее нелепые слухи насчет Нарышкиных. Например, рассказывали, что старший из братьев, Иван Кириллович, надел на себя царское облачение, сел на трон и, примеривая корону, сказал, что она ни к кому так не пристанет, как к нему; а когда царевны за это стали его упрекать, он бросился на царевича Ивана Алексеевича и схватил его за горло. Подобные россказни, разумеется, сильно раздражали легковерных, буйных стрельцов и отлично подготовили почву для бунта.