В 1707 году, вновь во главе конницы, он выдвинулся к Люблину, а затем к Варшаве, где оставался до сентября. года участвовал в сражении под Лесной, ставшем, по выражению Петра, «матерью Полтавской победы». За время между Лесной и Полтавой Меншиков часто проявлял ту прозорливость и стремительность, которых не хватало фельдмаршалу Шереметеву, разделявшему с ним высшее командование в армии. Получив известие об измене гетмана Мазепы, он взял приступом столицу гетмана — город Батурин, разорив его, и перебил и перехватил большую часть казаков, собиравшихся уйти с гетманом к шведскому королю. За это Пётр I пожаловал князю принадлежавшее гетману Мазепе село Ивановское с деревнями.