a cry went up

Here "a cry" represents the soldiers who were shouting. Alternate translation: "soldiers began to shout" (See: rc://en/ta/man/jit/figs-metonymy)

Every man should go back to his city; and every man should go back to his region

These two phrases mean basically the same thing and are combined for emphasis. (See: rc://en/ta/man/jit/figs-parallelism)