You need to copy the princess_*.BIF/.Buf files from here:

\Total War\Medieval - Total War\campmap\pieces\Agents

To here:

C:\Total War\Medieval - Total War\campmap\pieces\Agents\Muslim

After that you need to add the portraits and then some names. They should work ok then.