Porażka przedniej straży oraz niepowodzenia pruskich wojsk na północy skłoniły Schwarzenberga do podjęcia decyzji o odwrocie za Sekwanę. Dowodzenie strażą tylną Schwarzenberg powierzył Fryderykowi I Wirtemberskiemu. Ariergarda sił Schwarzenberga zajmowała wtedy pozycje we wsi Montereau, leżącej u zbiegu Sekwany i Yonne, pilnując przepraw na Sekwanie.
Napoleon postanowił opanować przeprawy pod Montereau i dzięki temu oskrzydlić Austriaków.
Bitwa Napoleon nakazał, by marszałek Victor (30 000 żołnierzy i 70 dział) ruszył na Montereau, jednak siły Victora posuwały się wolno, dając Fryderykowi Wirtemberskiemu (10 000 żołnierzy i 17 dział) czas na umocnienie swych pozycji. Claude Pierre z pomocą ataków kawalerii starał się przeszkadzać nieprzyjacielowi w przygotowaniach obronnych. Zdołał spędzić austriacko-wirtemberskie posterunki i spowolnić budowę umocnień obronnych, jednak bez pomocy piechoty marszałka Victora nie potrafił więcej zdziałać.
Victor, posuwając się w 4 kolumnach, dotarł pod Montereau 18 lutego o godzinie 9:00. Rozwścieczony powolnym marszem Victora Napoleon zdjął go ze stanowiska dowódcy i na jego miejsce wyznaczył generała Gérarda.