He didn't become evil, he was a warmonger from the moment he was born. Thrall told him stories about daddy Hellscream and Garrosh wanted to follow in the footsteps of his father. No prompting, he literally had the most pacifist Orc to learn from, Thrall, and he still preferred conquest. Its in their nature to kill.