Mainstream politicians on all sides agree on the threat, but critics say they should set example of unity themselves.