The historiography of Arab nationalism has tended to concentrate on the secular press from the Mashriq, especially the Cairo–Beirut axis, at the expense of the religious nationalist press and the non-Mashriqi one. There is often an assumption that reliance on the secular press from the Mashriq alone can provide a clear picture of Arab intellectual life and that a proper analysis of that thought can be confined to a few intellectual centers in the eastern Arab world. Although there has never been an explicit claim that such a focus is the end of the story, there have not been enough attempts to look beyond the Cairo–Beirut axis and beyond its secular press organs in search of a broader story of the depth and breadth of Arab nationalism. This article addresses this imbalance by examining an Arabist-Salafi press network that operated between Algeria, Tunisia, Zanzibar, and Egypt and involved members of two sectarian communities, Sunnis and Ibadis. This Arabist-Salafi press network created a public sphere of intellectual engagement in which Salafism and nationalism were interwoven, producing a nationalist discourse transgressing post World War I borders of identity and linking the three layers of nationalism—the territorial, the Pan-Arab, and the Pan-Islamic—together. These layers not only intersected but also legitimized one another.