The former Congress chief was scheduled to pay obeisance to the local deity before starting his Bharat Jodo Nyay Yatra on Monday.