Den 3 februari 1706 mötte Schulenburg med Rehnskiölds armékår utanför staden Fraustadt. Det resulterande fältslaget slutade med en stor triumf för Rehnskiöld och Schulenburg förlorade tre fjärdedelar av hela sin armé. Med skyddad rygg kunde Karl XII sätta ytterligare press på den instängda ryska armén i Grodno. Vid underrättelsen om förlusten vid Fraustadt gav Peter I order till fältmarskalk Ogilvy att de ryska trupperna i Grodno skulle evakueras från staden och retirera till Lillryssland. Den ryska armén lämnade staden den 31 mars 1706 och så fort isen började brytas upp över Njemen kunde de ta sig över den enda befintliga bron över floden och förstöra den innan Karl XII:s ankomst. Kungen ville ändå genskjuta ryssarna och genomförde en strapatsfylld marsch genom de svårframkomliga Pinskträsken. När han den 14 april nådde Pinsk nära den ryska gränsen tvingades han konstatera att det inte var möjligt att fortsätta förföljelsen. Reträtten från Grodno tärde hårt på de ryska soldaternas krafter och när den decimerade ryska huvudarmén nådde Lillryssland hade den förlorat 17 000 man sedan inneslutningen av Grodno.