Easiest way to do it without having to actually fight is to sneak up behind the guards patroling the streets in groups of 4. I walked up to them from behind and killed them in pairs. Never had to fight as the two guards in the front never turned around to see what had happened to their friends.