Rahul Gandhi along with other Congress leaders embarked on a padyatra on the occassion of Gandhi Jayanti today. The padyatra began from the Delhi Congress office, Rajiv Bhavan at Deendayal Upadhyay Marg and headed to Rajghat, about three kilometres away.