Europe has been left scrambling after an attack on the partnership that kept the peace for nearly 80 years