The EU now needs to innovate policies towards the Middle East. The disastrous consequences of the military intervention in Libya are for all practical purposes a European mistake. The air campaign was originally a French initiative with Norway taking a lead role. By the perception of failure, it most likely caused inaction towards the regime in Syria. Only a concert of the regional states can create a new regional political order, and an innovative EU policy needs to engage these states for this purpose. A regional concert is the yet untried option in Western policy towards the Middle East. An effective EU diplomacy is to engage parties in envisioning an alternative regional political order by the analogy of European transformation from violent confrontation to pragmatic cooperation.