Pilgrims with criminal records or who were deported last Haj will be caught out by a new fingerprinting system upon arrival and sent back home, according to the Passport Department.