Emperor Xian:
Once you have unlocked all sages pick He Jin in 281 Hero scenario.
Japan Tribe:
You must have Bei Hai to be able to search near Bei Hai when the warlord tells you.
Zhen Ji:
Beat Inheritance Wars Scenario.
Da Qiao:
Load Dynasty Warriors 4 Data.