För många hundra år tillhaka herskade i Österlandet en sultan vid namn Medschid al Emra.