Defence Minister Rajnath Singh on Monday reached Ujjain and offered prayers at Shri Mahakaleshwar Jyotirlinga Temple where he was accompanied by the Chief of Army Staff General Upendra Dwivedi.