Arab military cooperation has been, over the past century, mostly a history of failures. Whether the Arab League’s Defence Pact or the Middle East Command, ideas for collective security in the region all failed to move beyond the state of declarations. Most of the time, Arab states were either at open war or in cold peace. Since the Arab Spring has toppled not only regimes but also brought insecurity, new momentum has come into regional security. From joint exercises to the announcement of first an Arab and more recently an Islamic military alliance, states begin to move further into cooperation. As this Letort Paper shows, several obstacles will have to be overcome before collective security in the Middle East and North Africa can become a reality.