The first place to head was the Courtyard, where the Naga dwelt.

The serpant put up a fight, with its many segments or ability to heal, but in the end, I managed to defeat it, and took its head as a trophy, as well as several of its scales.