As you progress through the game playing as each of the rulers you will be given challenges to complete. These are the Royal Deeds and upon completing them familiar characters from the Game of Thrones TV series will become unlocked. The objective of these challenges vary, some are simple to achieve while others will require more work to unlock. Listed below in no particular order are all the Royal Deeds.
The Mother of Dragons
Wake up Drogon
The Young
Govern at least 5 years.
The Duelist
Win a duel.
The Dazed
Try the blue one (this refers to eating the blue mushroom).
The Wicked
Recruit the spy.
The Patron
Recruit the Minstrel.
The Blessed
Meet the clumsy prophet.
The Lover
Start a romance.
The Target
Hear about the conspiracy.
The Tender
Arrange a bestial honeymoon.
The Doomed
Unmask the Senator.
The Pivot
Pass the first millennium.
The Wise
Recruit the doctor.
The Sorcerer
Meet the witch.
The Creepy
Lose yourself in the dungeon.
The Trump
Govern like a winner.
The Magnanimous
Hear a request from the North
The Fool
Witness an unexpected use of wildfire
The Hidden
Enter the tavern
The Dazed
Win a tavern brawl
The Witty
Arrest the killer of Cersei's men
The Drunk
Remember Pentos
The New Queen
Replace Cersei on the throne
The Swift
Catch a cat
The Cook
Make Dothraki Pie
The Wanderer
Discover a hidden workshop
The Wild
Reunite two wild friends
The Pirate
Meet the Pirate
The Aunt
Discover a hidden Targaryen
The Brave
Win a battle against Dorne
The Heretic
Look into Melisandre’s fire
The Liege
Hear a Knight’s Oath
The Bright
Find who is behind the Brown Walkers
The Southerner
Win a battle against Winterfell. To win a battle against Winterfell, use infantry when the fog spreads, archers on wildings (if they appear), knights on the final stand. Press on every time.
The Champion
Win a tourney
The Prudent
Bring the Dothraki back
The Orator
Give a speech
The Liar
Tell a convincing lie
The Believer
Restore the Faith Militant
The Wooer
Find a surprising husband
The Smith
Forge Valerian Steel
The Legend
Survive winter
The Nephew
You must play as Jon Snow and propose to Daenerys. Survive winter, AND THEN survive long enough to meet her again to consumate the incest.
The Vigorous
Survive 20 moons
The Barnacle
Survive 40 moons
The Great
Survive 60 moons
The Ancient
Survive 80 moons
The Judge
Attend Cersei's trial
The Firefly
Reveal who’s hiding in the dungeon
The Tolerant
Meet the courtesan
The Keeper
Retain Jaime’s loyalty
The Legacy
Discover Littlefinger's legacy
The Patron
Meet the Sellsword
The Sharp
Unmask Gendry
The Friend
Win her trust, win her game
The Dove
Achieve peace
The Studious
Attend 3 small councils in a single reign
The Repentant
Build a Sept and dedicate it in the name of Cersei
The Chef
Recruit a surprising Master of Whisperers
The Witness
End a brotherly feud
The General
Defeat the army of the dead
The Stubborn
Be at war during summer
The Romance
Objective currently unknown
The Mad Queen
Objective currently unknown