Shiv Sena and Maharashtra Navnirman Sena (MNS) have demanded Patnaik's resignation over the way he handled the situation during the August 11 violence.
Patnaik has defended his handling of the riot.
Defying the Mumbai police, which refused him permission for a rally from Girgaum Chowpatty to Azad Maidan, MNS chief Raj Thackeray on Tuesday led his supporters' march against the August 11 violence during a demonstration against alleged atrocities on Muslims in Assam and Myanmar.
"I am standing here to express solidarity with our brothers and sisters in the police force and the media and to demand immediate resignation of home minister RR Patil and police commissioner Arup Patnaik," he said.