Gandhi took the religious principle of ahimsa. It's very common to Buddhism, Hinduism and Jainism. He turned it into a non-violent tool for mass action. He used it to fight not only colonial rule but social evils such as racial discrimination and untouchability as well.
