On the busy streets, an army walked with guns and slogans, and passers-by applauded.