En la Segunda Guerra del Norte de 1655 a 1660, durante el reinado de Carlos X , Suecia se dispuso a la expansión. A través de la acción militar, Suecia se convirtió rápidamente en la potencia militar más fuerte del norte.
Federico III sufría la humillante pérdida de las provincias danesas tradicionales ante Suecia en 1645. Como Carlos X parecía estar completamente ocupado en Polonia, Federico III consideró que era el momento apropiado para recuperar las otras provincias danesas-noruegas. El Consejo del Rey accedió a la guerra, decisión que condujo rápidamente a la ruina.
La fase noruega de la guerra fue bien. Una fuerza noruega de 2000 hombres recuperó Jæmtland y Herjedalen. Una fuerza noruega partió de Bohuslän para unirse a la fuerza danesa que invadía Suecia desde Skåne.
Reaccionando rápidamente, Carlos X llevó a marchas forzadas a sus endurecidos ejércitos de Prusia a Holstein. Sorprendiendo a los daneses, avanzó rápidamente contra una oposición limitada, tomando Schleswig-Holstein y Jutlandia . Aprovechando el invierno inusualmente frío que congeló el hielo, Carlos hizo marchar a sus ejércitos a través del hielo hacia la isla de Zelanda , dejando a los humillados daneses sin más remedio que pedir la paz en cualquier término.
Luego, Carlos X ignoró el Tratado de Roskilde recientemente negociado, cuando invirtió Copenhague en agosto de 1658. El ejército noruego se movilizó bajo el liderazgo de Jørgen Bjelke . Su objetivo era recuperar Trøndelag y defender la frontera noruega en Halden , que Carlos X había exigido que se entregara a Suecia, ya que proporcionaba un excelente puerto para la exportación de madera desde el recién adquirido Bohuslän y un punto desde el que se podían lanzar nuevas invasiones. . En septiembre de 1658, el nuevo gobernador sueco de Bohuslän invadió Noruega con 1.500 hombres e intentó sitiar Halden. Los habitantes se defendieron enérgicamente y los suecos se retiraron a Bohuslän.
Cinco meses después, en febrero de 1659, los suecos volvieron a atacar. Desde el primer ataque, Bjelke había ordenado que se reforzara la guarnición. Bajo el liderazgo de Tønne Huitfeldt , los noruegos volvieron a rechazar a las fuerzas suecas. Al mismo tiempo, Huitfeldt comenzó la construcción de fortificaciones. Cretzenstein, que más tarde pasaría a llamarse Fredriksten , fue la ciudadela del sistema de fortificación.