Brullug paths around the bottom two levels of the Sarnur Caverns. You may see her flying around occasionally. Please note, the Caverns are the dungeon in Sarnur, located at the back of the castle.

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