Horses!!
HOLY COW... that's a HUGE building! The materials and design for this building were brought over by Australians (so I was told by a tourguide).
No, they weren't bad little soldiers... they are the side flank protecting the rest of the army from side attacks.
Different hair styles and different armor denotes station in army.