С этой целью они нашли наемных шпионов, которым объяснили их миссию. Эти шпионы, в числе которых была наперсница Софьи – Феодора Родимица, – проникали в стрелецкие кварталы, подговаривая недовольных, убеждая их, что Нарышкины отравили Федора III, что они истязают царевича Ивана и угрожают убить его, что один из них даже хочет завладеть короной и что Петр I вовсе не сын Алексея Михайловича, а рожден от Стрешнева или от патриарха Никона. Кто-то из заговорщиков, переодевшись подобно тому, как одевались Нарышкины, преследовал жену одного из стрельцов, напугал ее, а потом скрылся, что обострило гнев ополченцев. Другие агенты Софьи раздавали деньги, покупая совесть тех, кто не спрашивал, за что получает жалованье. Вот-вот должно было случиться кровопролитие, все было почти готово, но Иван Милославский ждал приезда в Москву своего злейшего врага Артамона Матвеева, которого он поклялся погубить и имя которого было во главе списка будущих жертв.

Наконец Артамон Матвеев, вернувшись из ссылки, добрался до Москвы. Едва ступив в Кремль, он почувствовал назревшую драму. Но выправлять ситуацию было уже слишком поздно. 15 мая 1682 года Иван Милославский начал наступление. Его шпионы проникли в стрелецкие кварталы и распустили слухи о том, что Нарышкины после убийства царя Федора III собираются расправиться с царевичем Иваном. Вскоре девятнадцать стрелецких полков с оружием в руках кричали: «Смерть изменникам!» Они ударили в набат и, напившись для храбрости водки, сняли свои разноцветные кафтаны, оставшись в красных рубахах с засученными по локоть рукавами. Размахивая пиками, алебардами и саблями и толкая пушки, беснующаяся толпа обрушилась на Кремль. Поступил приказ закрыть крепостные ворота, но караульные посты были уже сметены. Первый натиск стрельцов пришелся на стены Грановитой палаты. Внутри началась паника. Чтобы образумить и убедить бунтовщиков, что их обманули, еле живая от страха Наталья Кирилловна появилась на красном крыльце с маленьким царем Петром I и царевичем Иваном. За ней возвышались патриарх Иоахим, Артамон Матвеев, Михаил Долгорукий и другие бояре, члены Думы.