This article investigates the dramatically changed context for Europe’s relationship with the Middle East and North Africa (MENA). The authors base their analysis on the “Logics of Action” approach, which helps to identify structural and ideational patterns of behaviour against the background of an evolving regional and global order. They argue that, since the terrorist attacks of 11 September 2001 and especially after the Arab uprisings of 2011, the logics of stability and bilateralism have become dominant drivers of policy on both shores of the Mediterraneanan. Europe started to increasingly securitize the MENA region and on both shores multillateral approaches were pushed aside. The EU has seen its influence in the MENA decline, and its long-standing desire to promote liberal and democratic values in the Arab world, a logic of action in its own right, has ultimately lost momentum. Arab regimes themselves are intensely focused on the logic of regime survival and have also prioritized bilateralism, both of which increasingly chime with European priorities. Harders, Jünemann and Khatib conclude with a critical reflection on the EU’s new global strategy of 2016, which they find to lack convincing answers to the challenges that the Arab world poses. Instead of offering a viable strategy of “principled pragmatism”, it is pragmatism without principles that, according to the authors, inform the EUGS.