If you are similar or the same in fundamental, value/moral terms, others are able to identify with you and see how your plight/demands and their aspirations for themselves are the same.
Online petitions are worthless. You need videos that tell the story - like Mitt Romney and his 47%. You need students getting pepper-sprayed. Overreach and douche-baggery strengthen resolve for the believers and give second-thought to anyone trying to reconcile their better selves with the crappier elements of their own side.
Non-violence means little if you are not causing people to deal with you. Nobody is called to account for an online petition or a peaceful protest covered lightly as a hippie revival.
You have to push the envelope and make it uncomfortable - something requiring answers.
Not even Ghandi's movement was non-violent by your definition.