Oh, paladins in Ashran, so much fun!

Step 1:  Put the Horde in jail

Step 2: Travel to the jail

Step 3:  Visit jail and, beat them to death upon escaping.