The cost of the tavern recruitment goes up as you go higher in level.

This is both for recruiting a hero and refreshing.