Keep in mind that taking a henchman along with you will allow you to complete the henchman quest which is worth quite a bit of XP in its own right. If you want, you can take a henchie along with you (all of them at differing stages) to complete their quests early on and then drop them when you start to get powerful enough that you don't need them.
__________________
|