Looks like it’s Majid with one “j”. Found this page; which seems to show the character OP mentioned, Lieutenant Maryam. Can’t find when she was first featured—wikipedia just says she was added later.

Looks like this one: https://en.wikipedia.org/wiki/King_Arthur_and_the_Knights_of_Justice?wprov=sfla1

I’d totally forgotten about this show, but I remember watching it, as well. Curious to see how it holds up.