Da krigen med Sverige brøt ut i 1657, ble Anders Bille øverstbefalende over styrkerne i Holsten. Han måtte etter å ha erobret Bremen stift trekke seg tilbake til Frederiksodde (Fredericia) hvor han ble hardt såret, da svenskerne stormet festningen 24. oktober 1657. Han døde et par uker senere i svensk fangenskap.