How does one fight that kind of war?

By waging total war.
The only way one can win such a war is to show the enemy the horrific cost of waging their war against us.
Absolute, total warfare.