А впрочем, со слабой улыбкой подумал Данилыч, ничто, никакое безродство никогда не мешало ему в жизни. Он был первым подле государя во всех его делах, он был первым во всяком бою, во всякой учебе и стройке, затеваемых Петром. Алексашка даже первым опробовал обеих его самых любимых женщин – Анну Монс и государыню Екатерину, ныне покойную, некогда звавшуюся Мартой Скавронской… Он был первым и в приятнейшем деле насыщения своей алчности, которая в нем зародилась и разрослась на тех должностях, куда он был щедро назначаем своим другом-государем. Богатство само липло к его рукам… ну а когда не липло, Алексашка умел взять его силой, хитростью, наглостью – тут уж ему не было равных!

Службу он начал с 1686 года денщиком молодого Петра, а попал к нему от верного друга Франца Лефорта. Предполагалось, что Алексашка – долгие годы его другим именем никто и не называл! – станет просто ушами и глазами пронырливого немца в царских покоях, однако Лефорт, как высоко ни ценил веселого, смышленого молодца, все же и сам удивлялся, сколь высоко взлетел тот через самое малое время. Петр не мог не оценить исключительные дарования и усердие Алексашки. Он был словно зеркалом молодого государя – зеркалом, в котором отражались все его наилучшие и наихудшие качества. Однако это зеркало, даже отражая худшее, вселяло в Петра не уныние, а бодрость, заставляло идти дальше в своей государственной деятельности, непохожей на все предыдущие, искать новые пути и средства, а если надо – брать их с бою. И в том Алексашка тоже был рядом с царем, если надо – даже и впереди.

Помогал ему в создании «потешных» войск в селе Преображенском (значился бомбардиром Преображенского полка, где Петр являлся капитаном), участвовал в потешных маневрах, поездках на Плещеево озеро и в Архангельск. Боевое крещение Алексашка получил во время Азовских походов (1695 и 1696 годы) против Турции. С исключительным мужеством и отвагой бился на стенах сильнейшей вражеской крепости Азов. Спустя год сопровождал Петра в Западную Европу, вместе с ним учился кораблестроению на голландских и английских верфях, осваивал основы дипломатии, находясь в составе «Великого посольства».

Все двадцать лет Северной войны (1700—1721) Алексашка почти безотлучно находился там, где велись боевые действия. При кровопролитном штурме неприступной шведской крепости Нотебург (Шлиссельбург) он одним из первых ворвался на стены. За мужество, проявленное в сражении, был пожалован чином шлиссельбургского коменданта и в том же году получил графский титул. Заодно с генерал-фельдмаршалом Борисом Шереметевым Алексашка – впрочем, к тому времени его уже остерегались так называть, только сам Петр мог, – руководил осадой крепости Ниеншанц на Неве. Когда крепость сдалась и была переименована Петром I в Шлотбург, ее комендантом царь назначил Меншикова. Спустя несколько дней на лодках с отрядом гвардейцев Петр и Меншиков в жарком абордажном бою захватили два шведских военных корабля в устье Невы. В честь этой победы была выбита знаменитая медаль «Небываемое бывает», а царь и Алексашка стали кавалерами первого (и впоследствии – высшего) российского ордена – Святого Андрея Первозванного.

16 мая 1703 года Александр Данилыч участвовал в закладке крепости Санкт-Петербург («Санкт Питер бурх»), ставшей через несколько лет столицей России, и вскоре сделался ее генерал-губернатором, а также – губернатором возвращенной от шведов Ингерманландии (Ижорской земли). Вскоре ему привелось участвовать во второй осаде и штурме Нарвы: под стенами крепости «разыграли» сражение между русскими и шведскими войсками, чтобы выманить часть гарнизона Нарвы на подмогу «своим», так вот «шведами» командовал царь, а русскими – Меншиков.