Drop any Nightmare courtiers you see. Their camp to the north, Banshee's Keen, would be a good place to start. It's heavily defended, and they keep prisoners there. A good raid might teach them some manners.