В кампании 1701 года основные силы шведской армии с Карлом XII ушли в Польшу, поэтому Пётр I имел возможность привести войска в порядок и пополнить их. В первой половине 1701 года Шереметев вел «малую войну»; в августе 1701 года в Россию из-под Риги вернулся вспомогательный корпус генерала А. И. Репнина. 2 октября 1701 года Петр I, посетив Псков, отдал приказ о «генеральном походе». 23 декабря 1701 года Шереметев во главе армии (по-старому называлась Большой полк) вступил в Шведскую Ливонию (Лифляндию), в сражении у Эрестфера близ Дерпта года нанёс поражение шведам генерала Шлиппенбаха, от которого они «долго необразумятца и не оправятца». За первую победу в войне получил чин генерал-фельдмаршала и орден Святого Андрея Первозванного ().