В конце 1701 года Шереметев предпринял наступательное движение на Шлиппенбаха в Ливонии и, пользуясь превосходством своих сил, поразил шведов при мызе Эрестфер 29 декабря: три тысячи шведов полегли в битве, триста пятьдесят были взяты в плен, русские потеряли около тысячи человек. Петр был в восторге от первой победы над шведами, Меншиков поскакал к победителю с орденом Святого Андрея Первозванного, с царским портретом, осыпанным бриллиантами, с указом о возведении в генерал-фельдмаршалы. В Москве великое торжество: благодарственные молебны, целый день колокольный звон, целый день гремят сто пушек, на башнях и стенах кремлевских развиваются знамена, отнятые у шведов. Нарва отмщена.
Орден Святого апостола Андрея Первозванного. Знак на орденской цепи и звезда ордена
После победы Шереметев пошел разорять шведскую землю, разорил весь Юрьевский (Дерптский) уезд, но усталость лошадей и глубокие снега заставили фельдмаршала прекратить опустошительный поход. Шереметев считал большим счастием для себя, что неприятель не воспользовался глубокими снегами и не напал на лыжах из лесов. Были взяты 140 языков; чухну разобрали по себе черкасы (малороссийские козаки); Шереметев доносил, что он не велел отнимать чухну у черкас, «чтоб охочее были».
Но черкасы не были довольны. Еще в начале года, несмотря на то что, по словам самого гетмана, вывели из Ливонии в Малороссию до 4000 пленных, они сильно жаловались.
Третьего марта Мазепа (Андреевский кавалер с 8 февраля 1700 года) писал государю: «Возвратившись со службы вашей монаршеской, с границ ливонских, полковники со старшиною и товариществом стали на меня чинить великое между собою нарекание и роптание, хотя и за глаза, во-первых, за то, что понесли такие труды и в хозяйстве своем ущерб от дальнего похода; во-вторых, что за сено немало их товарищества побито и потоплено, оружие и кони на сенах отниманы, и, несмотря на их жалобы, управы им не дано в тех селах, где их грабили и убивали. Особенно же ропщут они за то, что в Пскове при отпуске взяли у них пушки полковые. Эти возвратившиеся войсковые люди поднимают на ропот остававшихся в Малороссии, все в один говор ропщут на меня, будто я за их права и вольности не стою и вам, великому государю, за них не бью челом, что такие новые дела над ними делаются. Не зная, за что взяты пушки, я не умею им отвечать и утолить их ропот. Покорственно бью челом о известительном и наставительном указе насчет пушек. Получив указ, я тотчас бы обослал по всем полкам универсалами, дабы утолить ропот. Особенно буду писать к запорожцам, у которых городовые козаки те же сплетни и плевелы посеяли, а там издавна и без всяких случаев не трудно быть переговорам и лишним словам».
Посланному к нему стольнику Лутавинову Мазепа говорил подробнее: козаки, стоя в Пскове, ездили покупать конский корм на чехи, но тамошние жители на чехи им не продавали, а у козаков, кроме чехов, других денег нет, и они ездили по уездам и брали конский корм, но тут у них коней и оружие поотнимали и самих человек с сорока в воду побросали, а иных до смерти побили. Били они челом об управе боярину Бор. Петр. Шереметеву, но он ничего не сделал. Козаки говорят, что гетман ездил в Москву и получил кавалерство, а об них и о нуждах их великому государю не доносит и не бьет челом, а они в этих службах вконец разорились. Говорят тайно между собою: если гетман об их обидах не будет бить челом великому государю, то они пойдут служить к королю польскому или шведскому.
«Я, – говорил Мазепа, – и сам их боюсь, потому что надежные сердюки все разосланы в Псков, а при мне надежных людей моего регименту теперь малое число, а московских стрельцов только триста человек; прошу стрельцов прибавить и сделать тысячный полк для моего оберегания. Великий государь указал бы мне на свою службу идти: надобно мне выбрать войска доброго тысяч в тридцать или, по крайней мере, двадцать, и идти Литвою, потому что этот путь близкий и кормный».
Вслед за тем гетман дал знать государю, что в январе он отпустил на службу в Псков низовое Войско Запорожское и что запорожцы, не имея в очах своих ни страху, ни стыда, так буйно и лениво шли, что едва на Масленице вышли на смоленский рубеж, и сколько на походе своем причинили неправд, грабежей и обид людям малороссийским и великороссийским, того и пересказать нельзя, едва и неприятель может хуже поступить; за это, прибавлял Мазепа, надобно их поставить на таком месте, где бы лучше отслужили.
Петр велел сейчас же отдать пушки черкасам и нарядить следствие о том, как с ними поступали на сенах. Шереметев отвечал, что черкасы сами пушек не взяли, потому что везти не на чем; что, будучи в Пскове и во многих городах в походе, русские села и деревни они разоряли, людей побивали, топили и грабили. Мазепе дано было знать, что такое поведение служилых людей его регимента только для него презрено и прикрыто милостиво; но пусть вперед закажет им накрепко, чтоб вместо неприятеля над своими такого разорения не чинили.