Quebec Premier Francois Legault is putting pressure on the Montreal police to arrest everyone involved in an anti-NATO protest that turned violent last week.