What he found was that the Orcs weren’t from this world and needed to be cleansed from it.
Paladins aren’t Jedi. They have emotions and will strike out. Turalyon has been seen as quick to temper.
From what I’m reading, it doesn’t go against it. He found a revelation. And became a zealot of the Light, wanting to wipe off the face of Azeroth anything that was demonic in nature, and the Orcs were.