Få måneder etter freden i Roskilde brøt krigen ut igjen. Denne gang angrep svenskene Frederikshald; tre ganger i løpet av to år ble deres angrep slått tilbake av et sterkt forsvar. Til tross for tilbakeslagene vendte svenskene flere ganger tilbake, hver gang med større styrker, men klarte ikke å innta festningen. Bjelkefeiden har navn etter felttogets norske leder, generalløytnant Jørgen Bjelke. Mellom hver angrepsbølge mot Fredrikshald ledet Bjelke den norske hæren på gjenerobringsfelttog til Båhuslen, som i praksis ble nesten helt tilbakeerobret i korte perioder både i 1658 og 1659. Flere av disse framstøt og tilbaketog under Bjelkes ledelse hører til den norske krigshistoriens mest bemerkelsesverdige bragder, og de var avgjørende for at de norske styrkene kunne ha et sterkt og beredt forsvar omkring Fredriksten mot de svenske angrepene.