Madhya Pradesh Congress chief Kamal Nath and MP Jyotiraditya Scindia accompanied the 48-year-old Gandhi on the tour of the city.