Can someone help?

I've been trying to upgrade my cursed relic into a devine one but its just not upgrading. I've been beating some bosses in inkwell isle 1 on normal mode and nothing is happening, I dont really care about the charm but I want the achievement paladin.