Congress Vice President Rahul Gandhi on Monday said people belonging to all faiths unitedly fought for the freedom of India under the leadership of Mahatma Gandhi.