How can you get black hair dye out of beige carpet?

If you've treated the stain with another agent, it may have made it colorfast because they throw so many different chemicals into the all in one cleaners.