Однако фаворит имел двух любовниц-сестер Арсеньсвых, Дарию и Варвару, фрейлин царевны Наталии любимой сестры государя, которым он писал обеим зараз: они не ревновали его одна к другой. Наконец, он женился на старшей, к которой у Петра, по-видимому, были личные отношения загадочного свойства. Женившись на Дарье Меншиков, по-видимому, повиновался воле своего августейшего друга, которым руководили как бы загадочные, необычайные угрызения совести.
По общему мнению, современников, эта связь между ними не была простой дружбой, и сам Петр выказывал странное равнодушие к подобного рода обвинениям. В 1702 году один капитан Преображенского полка, уличенный в слишком смелых речах на эту скабрезную тему, был только выслан в отдаленный гарнизон, и подобные факты повторялись несколько раз.
В 1703 году оба друга в один и тот же день получили орден Св. Андрея, «хотя и недостойны этого», как утверждал Петр в письме к Апраксину. После этого начинается вся феерия Алексашкина возвышения. В 1706 году он получает титул князя Св. Империи, на следующий год, одержав победу над шведским генералом Мардефельдом (при Калише, 18 октября 1706 г.), он становится владетельным русским князем с титулом Ижорского герцога всей Ингерманландии как наследственного владения; он делается также графом в Дубровне, Горках и Потчепе, наследственным владетелем Ораниенбаума и Батурина, генералиссимусом, членом высшего совета, маршалом империи, председателем военной школы, адмиралом «красного флага». Петербургский генерал-губернатор, подполковник Преображенского полка, подполковник трех отрядов лейб-гвардии, капитан роты бомбардиров, кавалер ордена Св. Андрея, Св. Александра, Слона, Белого и Черного Орла… Этого недостаточно.