The best way to get Relics is from defeating Relic Hunts. Each Relic Hunt can drop 2 different sets of Relics so you can target the best Relics for your Primals. Relic Hunts are scattered across the map after you beat Act 1.