This study takes stock of the current security dynamics across the Southern Mediterranean and African Sahel since the advent of the Arab uprisings. In so doing, it widens the scope of analysis from a purely North African focus to a more in-depth understanding of the profound links connecting the Mediterranean, Africa, and the wider Arab world. By focusing on three specific components — the African Sahel region, post-Gaddafi Libya, and Egypt’s African policy under the Muslim Brotherhood — the study sheds light on the deeply intertwined nature of the security threats that have arisen across this area and the impossibility of decoupling events occurring in the Maghreb from those taking place further south in the African Sahel region.