Uninvited guests.

Dextor is playing under the Barbarian faction for some reason. This is another problem – it's hard to find your own heroes in the tavern.

You probably didn't set the Necromancer faction in the game creation menu, leaving it as random. The starting faction determines the heroes available in the tavern.