После четырех месяцев пребывания в Голландии он спросил Вильгельма III, может ли он посетить Англию, все еще полуинкогнито. Вильгельм послал за ним королевскую яхту. Петр прибыл в Лондон в январе 1698 года. Хотя была зима, он часто посещал доки и военно-морские учреждения. Он посетил Королевское общество и Монетный двор, где, возможно, встретил Ньютона. Эвелин передал Петру и его сотрудникам свой дом и тщательно ухоженную территорию в Дептфорде; позже английское правительство выделило сэру Джону 350 фунтов стерлингов на восстановление ущерба, нанесенного русскими. Царь удивлял соседей тем, что рано ложился спать, вставал в четыре и шел на верфи с топором через плечо и трубкой во рту. Он сделал любовницей одну из ведущих актрис, которая жаловалась, что он ей недоплачивает. Он получил степень доктора права в Оксфорде и посещал протестантские службы с таким приличием, что парсуны ожидали, что он обратит Россию в Реформацию. Епископ Бернет занимался с ним, нашел его любознательным, но необщительным и заключил, что царь, похоже, «создан природой скорее для того, чтобы быть корабельным плотником, чем великим князем». 23
Проведя четыре месяца в Англии, Петр отплыл обратно в Амстердам, вновь присоединился к своему посольству и через Лейпциг и Дрезден отправился с ним в Вену (26 июня 1698 года). В течение нетерпеливого месяца он тщетно пытался склонить императора к союзу против Турции. Он был приятен иезуитам, которые начали мечтать о римско-католической России. Затем, когда он уже собирался отбыть в Венецию, до него дошла весть, что стрельцы восстали и угрожают захватить Москву и правительство. Он сразу же отправился в Россию, но под Краковом получил заверения, что восстание подавлено. В Раве он задержался на четыре дня у Августа II Польского. Он был удивлен и обрадован, обнаружив короля, который мог сравниться с ним в физической силе, дикой охоте и крепком алкоголе. Они полюбили друг друга, целовались и спорили, какая страна — Швеция или Турция — должна стать первой жертвой их дружбы. 4 сентября Петр достиг Москвы после восемнадцати месяцев путешествия, которое, по мнению Маколея, ознаменовало «эпоху в истории не только его собственной страны, но и… всего мира». 24 Россия открыла для себя Европу, а Европа — Россию. Лейбниц начал изучать русский язык.
Но Петр все еще оставался москвичом семнадцатого века. Он так и не простил стрельцам их участия в убийстве его дядей и Матвеева, а также в узурпации власти Софьей. В его планах по созданию новой армии не было места для этой хлопотной преторианской гвардии. Когда он узнал, что Софья из своего монастыря вела с ними переговоры о восстановлении своей власти, что они угрожали Лефорту и другим членам «немецкой колонии», что они распространяли слухи о том, что он предает религию России в своей любви к Западу, его ярость переросла в судороги мести. Он приказал пытать значительное число стрельцов, чтобы заставить их признаться в причастности Софьи к их восстанию; они перенесли самые страшные мучения, не уличив ее. С той же целью и с тем же результатом он подверг пыткам и ее сопровождающих. Софью заставили принять постриг, заточили в монастырь, где она умерла через шесть лет. Тысяча стрельцов была предана смерти; Петр казнил пятерых собственной рукой и заставил своих помощников сделать то же самое; Лефорт отказался. К 1705 году стрельцы исчезли из истории.
Петр сразу же начал собирать новую армию. Старая состояла из стрельцов, иностранных наемников и крестьянских сборов, собранных дворянами. Петр заменил эту пеструю армию на постоянное войско в 210 000 человек, призвав по одному человеку из каждых двадцати крестьянских дворов. Эти войска были одеты в «европейские» мундиры и обучены тактике Запада. Срок службы для всех чинов был пожизненным. Кроме того, Петр призвал 100 000 казаков. На озерах, реках и морях спешно строились корабли; к 1705 году русский флот насчитывал сорок восемь военных кораблей, восемьсот более мелких судов и 28 000 человек.
