I definately Support the request for medieval Byzantians

Would definitely like to see Byzantines. Obviously later ones would fit in with Strelets' Normans but earlier troops were really distinctive in appearance.

... and in addition:

there are for each period a lot of (colorful) enemies