There's one phenomenon you need to be aware of: you can't have heroes of the same class in two tavern windows at the same time. Perhaps this restriction is what prevented you from finding the hero you were looking for... check your neighbor to see what his faction is...
Thank you!!!
