Today, small European states regularly need to go out of area and out of tried and tested institutional settings to defend their security interests. How do small European states meet this challenge most effectively? This analysis suggests that small states can influence multilateral decisions on international security by combining norm entrepreneurship with lobbying and taking on the role as an 'honest broker'. However, economic capacity, an effective state administration and interests compatible with the agendas of the great powers are key to success. Based on a comprehensive empirical material including 19 elite interviews as well as official documents and other written material, we process trace how one small European state, Denmark, influenced the development of international counterpiracy cooperation and the development of an international counterpiracy strategy for the Gulf of Aden and off the Horn of Africa and discuss which lessons the Danish case may hold for other small states.