I think that would rather be a Tutorial, as reverse engineering is mostly about figuring things out by yourself.
Anyway here is a list of the files you'd need to edit:
descr_character.txt (setting which model the factions will use for princess)
descr_sm_factions.txt (for allowing muslim factions to have princesses)
descr_model_strat.txt (details for the stratmap model and textures muslim princess will have)
export_descr_sounds_stratmap_voice.txt (for adding princess voices to "middle eastern accent", you will need to delete sound/events.dat and events.idx so the game updates with new princesses voice info)
text/event_strings.txt (replace the "DO NOT TRANSLATE" text from middle_eastern culture princess interactions like marriage, diplomacy, etc, and copying over greek culture texts)
now for the model you could use the same princess model used by north europeans but with a re-texture for each muslim factions.
TWC tutorials already cover how to edit most of these files, and well for reverse engineering you can start by spotting the differences between the file versions of SS6.4 with those of SSHIP and HURB
Maybe when i get time i'll make a full tutorial on how adding muslim princess.