On both sides of the Mediterranean, the first substantial attempts at distinguishing Salafis from Wahhabis took place in the aftermath of the First World War. Examining why this process occurred and how it unfolded provides valuable historical insights, especially into the initial conceptualisations of Salafism. In post-war Europe, the newly invented notion of a so-called Salafi movement emerged for intellectual and political reasons as a foil to the Wahhabi movement—of which it was supposed to represent the good twin. In Arab societies, it was the popularisation and conceptual expansion of the word ‘Salafi’ that eventually caused some Muslims to distinguish it from ‘Wahhabi’ in the late 1920s and allowed others to use ‘Salafi’ as a synonym for ‘Wahhabi’. In each of these cases, the criteria that past intellectuals employed to demarcate the two categories (or not) help us to infer how they understood Salafism and why they outlined its history or its genealogy in the way that they did.