Crocodile Games have some wonderful Fantasy Egyptians. I've been especially admiring their Necropolis Guard. I think they would make great Cult of Set guardsmen or followers of Thutothemes or Toth-Amon (Remember, Thulsa Doom is actually a Kull character).
And maybe a high priest of Set!
Not to mention some Archers and foot soldiers from the same manufacturer. They look Egyptian enough but have just a touch of fantasy to make them fit into Hyboria.
Then a couple of Reaper Minis for some characters!
Actually, Reaper has more than I can list but they would fit into most any of the middle-eastern flavored countries in Hyboria.