I figure this is going to be a common topic here, so figured that creating a post to keep bumped (or stickied, if it comes to that) might be useful.
To recruit Warlords:
First, almost none of the warlords join you the first time you fight them. Kenshin and Shingen are two exceptions. Everyone else you must first beat and then find them in a random kingdom.
Second, there are some warlords that you cannot get until you play their episode, which is in the post game content.
When you find a warlord in one of your kingdoms, you need to engage them in battle, similar to how you would a warrior. It is easy to tell if a Warlord is in your kingdom -- hover the kingdom and a white bubble pops up. These bubbles will have shapes in them: A Pokemon head means there are wild pokemon A grey human head means there are recruitable warriors A gold human head means there is a recruitable warlord. Even if there are recruitable warriors there as well, the head will be gold as long as one warlord is present.
Similar to recruiting a warrior, you need to meet one of the following criteria when defeating the warlord:
Defeat them within four turns. OR Defeat them without letting them damage any of your teammates. OR Defeat them using a super effective attack.
The difference is that you MUST have one of your warlords land the finishing blow. If a regular warrior lands the final blow, the enemy warlord will retreat and you'll have to try again.
Please keep bumped!
GT/PSN: Silt44 SW:ToR - Silt (Canderous Ordo Server - ? Guild)
In short, any of the warlords that are "lackies" to a ruler who you can recruit in the main game (without playing special episodes), is recruitable the first time you attack the nation that they reside. Does that summarize the exceptions pretty well?
Kenshin's the Beauty, Kaoru's the Beast? - Mister_Feeny Would that make Shishioh the candle guy? - Gettles