Nigerian Muslims have undertaken the hajj for centuries. As Nigeria approached independence in the 1950s, Muslims began to discuss and debate this practice on a national scale, through Islamic associations and political committees and in the Nigerian press. At the same time, Muslim politicians began to publicly don the ‘Mecca uniform’, the white robe (thawb) and black cord (‘iqāl) common to Saudi Arabia. While Nigerian pilgrims had worn these garments for decades, their conspicuous adoption by the political elite was novel. This sartorial link between politicians and the East was amplified by photographs and commentary circulating nationally in the press, and generated a mix of admiration and concern. Christians (and some Muslims) questioned whether a secular state ought to oversee the hajj. Within roughly a decade, politicians ceased their official use of the Mecca uniform as the press became saturated with exaggerated stories of ‘corrupt’ pilgrims engaged in smuggling and other crimes. The proliferation of other mass media, such as radio and novels, contributed to this critique. This was not the end of the Mecca uniform’s public life, however, as others – such as Yoruba women in the south-west – continued to employ it in self-fashioned public images, including obituary notices. The transformation of the Mecca uniform into an object of national discourse engaging a range of Muslims and also Christians speaks to the complex dynamics shaping Islam in modern Nigeria.