Ooooh yes... The Hajj is so "special" that it's almost a type rating in itself.
Lots of operators wouldn't feel comfortable putting a brand new Capt. or F/E in that kind of ops.
Is Saudia part of the contractors who refuse US, Canadian and UK nationals ?