I'm stuck on cloaks myself but have an excess of relics. It's all just luck. Keep at it and you'll eventually get lucky.