Regal Purple Dye is a 5-star dye that can be purchased from the travelling clothes traders in Fairfax Gardens. It can also be found in a chest inside a house near the bridge in the Snowglobe Village area from the See the Future DLC. It is needed to purchase the Brodican Mace from the Box of Secrets and so to earn the achievement The Collector in the Knothole Island DLC.