Level: MediumCreate a 33 years custom character with the Virtuoso Arbitrator, Just, Diplomat and Sayyid traits. Take the Diplomacy Lifestyle and the Writing History perk. You will start with Legitimacy level 4. Now increase your Legitimacy through events or winning wars.
Credit to
Bayek von Kuwaq on Steam for his
guide.