Gadhup spawns in the northwest corner of the Sarnur Caverns, and paths around the bottom two levels. Please note, the Caverns are the dungeon in Sarnur, located at the back of the castle.

To defeat Gadhup you will need a weapon with Ancient Dwarf-Make or Belariand damage, or else you will do little to no damage.