This chapter explores movement and circulation across the Mediterranean and seeks to contribute to a history of proto-nationalism in the Maghrib and the Middle East at a particular moment prior to World War I. The discussion is particularly concerned with the interface of two Mediterranean spaces: the Middle East (Egypt, Ottoman Empire) and North Africa (Morocco), where the latter is viewed as a case study where resistance movements sought external allies as a way of compensating for their internal weakness. Applying methods developed by Subaltern Studies, and linking macro-historical approaches, namely of a translocal movement in the Muslim Mediterranean, it explores how the Egypt-based society, al-Ittihad al-Maghribi, through its agent, Aref Taher, used the press as an instrument for political propaganda, promoting its Pan-Islamic programme and its goal of uniting North Africa.