Следующий случай ещё более помог возвыситься Меншикову. У молодого царя было много тайных врагов; они составили заговор и готовили «гибель государю». Меншиков открыл заговор, и преступники были схвачены. Теперь Пётр стал смотреть на своего любимца как на избавителя.

Во время первого путешествия царя Петра за границу Меншиков был с ним неразлучен и в угоду царю сам работал топором на Саардамской верфи. Он выказал большие способности к кораблестроению и другим ремёслам, хорошо выучился немецкому и голландскому языкам и во всём старался угодить государю. Везде и во всём он нравился своему властелину, разделял с ним и трудные работы по кораблестроению, и весёлые попойки. По приезде из-за границы началась расправа со стрельцами, а там Пётр занялся пересозданием России: началось бритьё бород, русский кафтан был заменён немецким камзолом.

Первая супруга царя, Евдокия, приверженная старине, ненавидевшая Меншикова, была отправлена в монастырь, и после этого одним сильным врагом у него стало меньше. Меншиков, когда-то уличный мальчишка, продавец-пирожник, теперь уже был генерал-майором и командовал драгунским полком.

В 1700 году он женился на умной боярышне Дарье Михайловне Арсеньевой.

Началась война со шведами, и после счастливого взятия крепости Шлиссельбург Александр Данилович Меншиков был поставлен губернатором взятого у шведов края. За покорение крепости Ниеншанц Меншиков был пожалован орденом Святого Андрея Первозванного.

«Во всё царствование Петра Меншиков был главнейшим исполнителем задушевных замыслов Петра по строению и заселению Петербурга. Новая столица обязана своим созданием столько же творческой мысли государя, сколько деятельности, сметливости и уменью Меншикова», – говорит историк.

После нескольких удачных побед над шведами, в которых Меншиков, как командир, принимал большое участие, он был возведён в генерал-фельдмаршалы.