Подробное описание экзекуций оставил секретарь австрийского посольства Иоганн Корб (Петр настоял, чтобы при казнях присутствовали иностранные послы). Особенное впечатление на всех произвел день самых массовых расправ – 17 октября. «Эта казнь резко отличается от предыдущих; она совершена весьма различным способом и почти невероятным: 330 человек за раз, выведенные вместе под роковой удар топора; эта громадная казнь могла быть исполнена потому только, что все бояре, сенаторы царства, думные и дьяки, бывшие членами совета, собравшегося по случаю стрелецкого мятежа, по царскому повелению были призваны в Преображенское, где и должны были взяться за работу палачей». О том же сообщают и другие свидетели. Петр потребовал от приближенных доказательства преданности: все должны были рубить стрельцам головы собственной рукой. Некоторые вроде Александра Меншикова проделали это охотно и без каких-либо колебаний. Кому-то стало дурно. Князь Борис Голицын никак не мог попасть несчастному стрельцу топором по шее. Отказались только, к их чести, Франц Лефорт и командир Преображенского полка Иоганн фон Блюмберг, сославшись на то, что у них на родине подобных обычаев не водится. Рассказывают, что царь тоже не погнушался палачеством и убил пять человек.
Всего обезглавили, колесовали и повесили 799 осужденных, чьи трупы гнили по всей Москве до следующей весны. Многие умерли от пыток. Остальных Петр помиловал – но тоже на свой лад. Корб пишет: «Царь не хотел излишней строгости, особенно потому, что он имел в виду молодые лета многих преступников или слабость их рассудка; люди эти, так сказать, более заблуждались, чем погрешили. В пользу этих преступников смертная казнь была заменена телесным наказанием другого рода: им урезали ноздри и уши, чтобы они вели жизнь позорную, не в глубине царства, как прежде, но в разных пограничных варварских московских областях, куда в этот день, таким образом наказанных, сослано было 500 человек».
Оправдывая чудовищную жестокость этой расправы, некоторые авторы предполагали, что она была вызвана не просто параноидальной ненавистью царя к стрельцам, а дальним государственным замыслом: Петр вернулся из зарубежного вояжа с великим планом новой большой войны и в ее преддверии желал установить в государстве железный порядок, выжигая огнем и страхом потенциальное недовольство.
Впрочем, в вопросе о том, когда именно Петр стал готовиться к балтийской экспансии, полной ясности нет. Как уже было сказано, впервые об этом с ним заговорил бранденбургский курфюрст Фридрих III еще весной 1697 года, но царя тогда интересовало не Балтийское море, а Черное.
Однако летом следующего года после дипломатической неудачи в Вене, когда выяснилось, что европейцы воевать с турками больше не будут, по дороге домой Петр заехал в гости к саксонскому курфюрсту Фридриху-Августу, который только что стал польским королем под именем Август II, и там во время трехдневной дружеской попойки монархи наверняка пришли к какой-то предварительной договоренности об антишведском союзе.