Saudi authorities have arrested a Yemeni national who claimed to have travelled to the Muslim holy city of Mecca to perform an umrah pilgrimage on behalf of the late Queen Elizabeth II.