The Portrait and the treasure are in the Throne room, facing each other. To reach this room, keep moving straight from the Ballroom where you accepted this request. While making your way to the Throne room, you may encounter some difficulties.