The Tavernkeep will appear at random spots after you have defeated either the Eater of Worlds or Brain of Cthulhu. Typically on the surface. I'd try exploring for a bit after defeating either of those bosses (depending on whether your world is corruption or crimson) and from there he should appear at some point.
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.