Madjai (spelled various ways) were hired mercenaries that worked under whoever contracted them. This could've been anyone from any social status including royalty or simply the highest paying customer. Special tasks were given to them.
With the people whom they lived amongst, they were keepers of the peace.
Origin[]
Madjai may also refer to the Alkebulan region of Madjai home to the Medja people (modern Somalia and a parts of Ethiopia).