Наконец, в 1704 году Карл XII отнял у Августа польскую корону и вручил ее своему ставленнику Станиславу Лещинскому. Среди польских магнатов и шляхты возникло два лагеря: один – за Станислава Лещинского, опиравшегося на шведские штыки, другой оставался верным Августу II.
Августу было совершенно очевидно, что водрузить на свою легкомысленную голову польскую корону без энергичной помощи со стороны России ему не удастся. Но столь же очевидно было Петру, что чем дольше станет сопротивляться Август, тем продолжительнее будет отсрочка шведского вторжения в Россию. Именно из этих соображений Петр охотно заключил союз с польским королем Августом II в только что отвоеванной Нарве.
Договаривавшиеся стороны обязались воевать «до безопасного и обоим государствам полезного мира» и не вступать в сепаратные переговоры. А так как Август не обладал боеспособным войском, то Россия обязалась отправить в его распоряжение двенадцатитысячный корпус и выдавать польскому королю ежегодную субсидию в двести тысяч рублей.
Осенью 1704 года в Польшу были двинуты два соединения русских войск: одно – под командованием Никиты Ивановича Репнина, другое – фельдмаршала Шереметева. Позже, в 1705 году, когда Шереметев будет отправлен на подавление Астраханского восстания, общее командование русскими войсками в Польше Петр поручит нанятому на русскую службу фельдмаршалу Огильви. В Польшу отправился и Меншиков в качестве командующего русской кавалерией. Здесь он энергично громил сторонников Станислава Лещинского, за что был пожалован Августом II орденом Белого Орла. Но главную награду для своего фаворита исхлопотал Петр. По его поручению русская дипломатия долго и настойчиво добивалась от венского двора титула для Меншикова. Еще в 1702 году канцлер Федор Алексеевич Головин поручил русскому послу в Вене Петру Алексеевичу Голицыну исходатайствовать Меншикову титул «гофа» (то есть графа). Перед расходами велено было не останавливаться, ибо Головин обещал их возместить. Канцлер соблазнял посла возможностью получить за труды изрядное вознаграждение: «А от него (А. Д. Меншикова. – Н.П.) тебе заплата будет добрая, что и сам возможешь разсудить. И другим бы было во угождение».[55] Под «другими», видимо, подразумевался царь.
Титул графа Меншиков все же получил, ибо в обращениях к нему в 1705 году он использовался, хотя далеко не всеми. Ф. А. Головин писал: «Государь мой, Александр Данилович», Б. П. Шереметев традиционно: «Государь мой и брат Александр Данилович», генерал Рене: «Господин губернатор и кавалер». А вот Петр Павлович Шафиров, вице-адмирал Корнелий Крюйс величали Меншикова «высокаграфским превосходительством».