Board Thread:Questions and Answers/@comment-6119652-20130320192002/@comment-7263041-20130322025244

Hmm... I think it was more military outposts and small towns rather than complete territory control. Northern Stranglethorn was pre-dominantly troll, goblin and pirate territory. It's possible that Kurzen's compound was originally an alliance military base (backed up in the original defias brotherhood storyline when it is mentioned that the Stormwind nobles expanded  their military presence into the area) but isn't any longer. Karazhan was originally an alliance town as well.

As far as the Swamp of Sorrows and the Blasted Lands is concerned, I believe there was one Alliance military outpost in the area that was destroyed by the Orcs very quickly, although the name of it escapes me. I know that Nethergarde Keep was only built after the Second War, to keep watch on the Dark Portal.