Just because you beat them doesn't mean you recruited them,you have to beat them till they are recruited,then they will show up in your tavern.