Alright so that is good to know about the Cresent Moon and Star.

That's a start.

His back story includes service in the Egyptian Sultan's Mansuriyya regiment. This was a real unit so I'll check for any colours, if you could do the same then we have some imagry and colours to work on.

Also any reference to colours used by the Mamluks can be introduced.