I think it's borrowed from military parlance. Armies march on cities before mounting an attack on them. Many of our military terms come from French. A French army marches "sur" a city, so perhaps that is where it comes from.
They wanted it to sound aggressive because they were protesting. The alternative would be "to", not "in".