The Hajj began Thursday under heavy security .