How do you kill enemy units?

You need to attack enemy players (other players not in your alliance). When you attack you will wound or kill some of their troops (depending on their level and number of troops defending) and this will count to your quest.