Not really a surprise. If you are male and want to go on Haj (and all good muslims do) then you have to have Mohammed in your passport or you don't get a visa.