В начале 1704 года положение Меншикова при Петре еще более упрочилось, “товарищ” царя уступил пленницу Марту. Сам же Меншиков переписывался на то время с Арсеньевой Дарьей Михайловной. Поначалу их довольно оживленная переписка носила чисто официальный и сухой тон. Но письмо Александра Даниловича от 27 марта 1703 года свидетельствуют о новом этапе в их отношениях. Это был ответ на посланные подарки : сорочку и алмазное сердце. Но не подарки тронули получателя - “не дорого мне ваше алмазное сердце, дорого ваше ко мне любительство.”(04 стр 56) От письма к письму привязанность Дарьи Михайловны и Александра Даниловича становятся все более явственные. В переписке Меншикова с царем конца 1705 - начала 1706 годов встречаются очень интересные штучки. Так Петр писал : “Еще вас о едином прошу : ни для чего, только для бога и души моей : держи свой пароль”.(01 стр77) на что Меншиков отвечал : “А что изволишь, ваша милость, меня подкреплять, чтоб мне пароль задержать, и о том не изволь, государь, сумневатца : истинно не преступляю твоего повеления”. (01 стр77) Петр остался доволен ответом : “Что вы изволите пароль свой держать, за то зело благодарен”. О каком таком “пароле” шла речь в переписке этих двух мужей ? Оказывается, под этим подразумевались взаимные обязательства царя и Меншикова: первый должен был жениться на Екатерине, второй - на Дарье Михайловне. С тех пор как была отпразднована свадьба, в письмах Петра исчезло требование блюсти этот самый “пароль”.
Осенью 1704 года в Польшу были двинуты два соединения русских войск. В качестве командующего русских войск едет и Меншиков. Здесь он энергично громит противников Польши, за что был пожалован Августом II орденом Белого Орла. Но главную награду для своего фаворита исхлопотал Петр. По его поручению русская дипломатия долго и настойчиво добивалась от венского двора титула графа. Графский титул Меншиков получил, но не успела весть о новом титуле разнестись по стране и внедриться в сознание современников, как в 1706 году австрийский император наградил царского любимца дипломом князя Священной Римской Империи. Бывший пирожник становится светлейшем князем!
К июлю 1706 года, по словам фаворита, была в нижеследующем состоянии : “Полки обретаются в добром состоянии, ибо вся наша кавалерия ныне рекрутована, мундирована и добрыми лошадьми дополнена.” (04 стр45) Эта выдержка взята из письма к П. П. Шафирову. К повышению боевой выручки и отличном состоянии войск Меншиков имел прямое отношение. В этот же месяц он утверждает “Артикул краткий” - наставление для обучения драгун военному делу. Все содержание оного уделяет внимание дисциплине и порядку в войске.
Одним из самых тяжелых и трудных годов был год 1708. Затяжная война с Швецией была истощительной по отношению к России. Однако,чтобы набраться сил нужно было выжидать. О напряженности, царившей в правящих кругах Росси, сохранилось множество свидетельств. Петр лихорадочно искал путей к миру. Но все попытки к перемирию не имели успеха. Внимание всех было приковано к театру войны. Меншиков ни на день не отлучался от войска, он - непременный участник всех военных советов. 11 марта царь решает отправиться в Петербург. В канун отъезда состоялся знаменитый военный совет в Бешенковичах, обсудивший план ведения на случай, если в отсутствие царя шведы все же предпримут наступательные действия. Предметом обсуждения был план, по поручению царя составленный Меншиковым. Он интересен прежде всего как документ, позволяющий судить о полководческих дарованиях светлейшего, его способности ориентироваться в сложившейся обстановке и предвидеть ход военных действий в более или менее отдаленной перспективе. Название имело, как “Како поступать против неприятеля при сих обстоятельствах”. План Меншикова, по отзыву военного историка А. З. Мышлаевского, обнаруживает в его авторе незаурядные способности мыслить широко, с учетом всей сложности обстановки. Вместе с тем он имел и изъян, без труда обнаруженный его критиками.
Так как Александр Данилович Меншиков был далеко не последний человек при дворе Петра, отличился он и под Полтавской Викторией. 15 февраля 1709 года он догадывается : “И по сему признаваем, что правитца не инуды куды, точию к Полтаве, а больши, чаю, ради запорожцев.”(01 стр135) После победы над шведами Меншиков преследует неприятеля под предводительством генерала Левенгупта, которого покинул король. Эта погоня оборачивается победой для Меншикова, проявившим себя здесь тонким психологом. Загнанная армия шведов настолько была истощена, что у нее было всего лишь два выхода, на предложение капитулировать: либо сражаться, как обреченные, либо сдаться. Конечно, фаворит понимал, что в случае сражения русские войска понесут также большие потери. Поэтому он затронул все рычаги, чтобы шведы капитулировали, что ему и удалось.
После Полтавы Петр раздает награды. Многие генералы и офицеры получили повышение в чинах. Но все эти награды не шли ни в какое сравнение с тем, как были отмечены заслуги Меншикова. Светлейшего царь пожаловал чином второго фельдмаршала (первым был Шереметьев), а также городами Почеп и Ямполь. И без того уже огромные владения князя увеличились на 43362 души мужского пола. По числу крепостных он стал вторым после царя душевладельцем России. Справедливости ради должно отметить, что все самые яркие страницы истории Северной войны в предполтавский и полтавский периоды написаны при активнейшем участии Меншикова: Шлиссельбург, Нарва, Калиш, Батурин, Полтава, Переволочна. Никого из соратников Петра нельзя поставить на одну доску со светлейшим по вкладу, лично внесенному в разгром шведов.
После военных действий Меншиков возвращается к продолжению застройки Петербурга. Петр признавал его заслуги в благоустройстве будущей столицы. Десятки тысяч людей в невероятно тяжелых условиях изо дня в день вколачивали сваи, обжигали кирпич, валили деревья, возводили правительственные здания, спрямляли потоки Невы, засыпали землей, засыпали землей низины. Застройка Парадиза ( так называл Петр Петербург) велась под постоянный присмотром царя. Но Петр бывал в Петербурге наездами, неотложные дела требовали его присутствия в военных походах. В его отсутствие главным распорядителем строительных работ в Петербурге становился губернатор Меншиков. В 1711 году появляется первый намек на неудовольствие царя светлейшим. По приезду в Москву к царю обращается польский посол Волович. Он подает жалобу на Меншикова за то, что тот воспользовавшись финансовыми затруднениями купил за бесценок староство Езерское. Письмо царя к князю содержит внушение: ” И николи б я того от вас не чаял, хотя б, какой и долг на них был”.(02 стр129) В пути на юг Петру пришлось выслушать новые жалобы жертв княжеского стяжания и произвола. И если в первом письме царь лишь слегка пожурил своего фаворита, то в письме от 11 марта, звучат нотки раздражения, недовольства и даже угрозы : “В чем зело прошу, чтоб вы такими малыми прибытки не потеряли своей славы и кредиту. Прошу вас не оскорбитца о том, ибо первая брань лутче последней, а мне, будучи в таких печалех, уже пришло не до себя и не буду жалеть никого”.(02 стр130) Меншиков не отпирался, но считал свои поступки не заслуживающими внимания.