The guy you killed should have dropped a key, though (Tipsix, in a cave with poison barrels, right?). Huge should tell you to find where the key fits (room in cellar of Blue Boar inn).