Fallen King's dye

In a chest under the collapsed staircase inside the building.

Climb down the rope on the broken staircase at the top of the bastion. You’ll find this inside a chest at the bottom.