Heudelet erotti itsensä Mariazellin ja Austerlitzin taistelussa johtaen III armeijan prikaattia. Hänet nimitettiin divisioonan kenraaliksi joulukuussa 1805, ja hän sai komennon VII armeijan divisioonista toukokuussa 1806. Neljännen koalition sodassa
Hän johti divisioonaan Jena, Kołoząb, Golymin ja Eylau. Lokakuussa 1808 hän oli VIII-joukon divisioonan komentajana Espanjassa. Hänen yksikkönsä siirrettiin pian II-joukkueeseen ja taisteli Nicolas Soultin hyökkäyksessä Portugaliin Oportossa vuonna 1809. Heudelet johti lyhyesti II-joukkoa tammikuussa 1810 ennen kuin hän palasi divisioonansa. Hän osallistui André Massénan Portugaliin hyökkäämiseen Bussacon taistelussa vuonna 1810. Hänen divisioonansa ei ollut mukana Fuentes de Onorossa, ja hänet lähetettiin pian sen jälkeen kotiin. Vuoden 1812 kampanjassa hän komensi vararyksijoukkoa X-joukoissa. Danzigin pitkän piirityksen jälkeen hänestä tuli liittoutuneiden vanki marraskuussa 1813.