Im just gonna guess he figured it out while training with Virion, but conjurers seem to immediately know which one they have an affinity for.
Does anyone know how Arthur knew he could use all the elements? I doubt anyone is going to see this quick enough to answer, so I'll probably just have Rhys find out by looking at his core. Noticing what he has while meditating or something.