South-eastern Europe suffered immediately after the Cold War came to an end. On an obvious level, the pain of the Yugoslav war of dissolution marked this suffering. In part, this was a function of the Yugoslav war so often dubbed the 'Balkan war', thereby tarring a number of non-Yugoslav countries with the same dismal brush used to colour those involved in war. The aim of this analysis is to examine security issues in south-eastern Europe and the north-north-eastern Mediterranean. The problem with any discussion of the Balkans is labelling. The components of the Balkan region are not always taken to include the same countries. Bulgaria organised one of the first joint exercises to be placed under the umbrella of North Atlantic Treaty Organisation (NATO)'s Partnership for Peace Programme (PfP), launched earlier that year. The division of Cyprus is the most contentious of the issues which create an antagonistic relationship between Greece and Turkey.