The question of unity between Egypt and Sudan has received extensive scholarly attention, with most studies focusing on the monarchy’s efforts to preserve both polities as a single geopolitical entity. A prevailing view holds that the Free Officers abandoned this project, relinquishing Egypt’s claims to Sudan. Drawing on materials from the Egyptian National Archives and the National Archives in London, this article shows instead that unity with Sudan remained a core objective of the new military regime. I trace how an ostensibly secular regime strategically deployed religion in pursuit of this objective. I demonstrate that transnational networks of al-Azhar and Sufi orders were central to the Free Officers’ efforts to maintain Egyptian hegemony in Sudan. This analysis offers new insight into the religious diplomacy of the post-1952 regime, complicating our understanding of a key episode in Egyptian–Sudanese relations and highlighting the interplay between religion and statecraft in shaping Egyptian politics, especially under Nasser.