After the end of the Cold War, the North Atlantic Treaty Organization (NATO) acknowledged that its activities had to focus less on classical interstate confl icts and concentrate more on new, partly unpredictable, threats arising from the changing nature of the security environment. At the time, NATO’s legal and political discourse mentioned terrorism as one of the possible challenges in the re-defi nition of the Alliance’s tasks, but the issue was not considered the main one.