The Islamic reformist movement in Algeria is often seen as a precursor to the independence movement, in which religion was supposedly integrated into nationalist identity politics. Focusing on the Muslim scout movements between the 1930s and 1950s, this article challenges this view by arguing that Islam continued to play a role beyond that of an identitarian marker. Influenced by Christian youth movements, the Muslim scouts developed ideas of a “muscular Islam” that remained central even after the movement split in two—one association close to the major nationalist party and another linked to the reformists.