Sa signature et sa volonté maintenue de participer effectivement à la manifestation du 10 novembre, contrairement à certains membres de son groupe parlementaire, lui valent de violentes attaques, de la gauche à la droite de l'échiquier politique, en raison de l'identité de plusieurs personnalités, associations ou partis à l'origine de la tribune. Parmi ceux-ci, Madjid Messaoudene, le CCIF, organisation proche des Frères Musulmans, et d'autres militants ou groupes auxquels les critiques reprochent leur proximité et leur porosité avec des mouvements intégristes.
Un des mots d'ordre repris par les manifestants étant le rejet des lois de 2004 établies pour lutter contre le prosélitisme religieux dans l'espace public, Jean-Luc Mélenchon est ainsi accusé de "renier" ses idéaux. (note2)
Du reniement à la "trahison", il n'y a d'ailleurs qu'un pas que d'autres franchissent en rappelant à Jean Luc Mélenchon son amitié passée avec le dessinateur Charb, assassiné avec ses collègues de Charlie Hebdo par des islamistes en raison, précisément, de sa supposée "islamophobie"
