How about Lord Sultan in Anachie Gordon? It sounds like an eastern potentate but that may just be a coincidence.

If it's not just personal names you're after you might find a few North African battles mentioned in 18th and 19th Century ballads. I'm thinking of places such as Abou Kir. What about those songs about Bonaparte on the banks of the Nile?

I dare say most of us have heard Ashanti or two?

I'll get me coat..