I think the Destroy X, Y, Z faction quests should come after a quest to have the Empire(Be it the Southern, Northern, Westerm, or your own) is fully united. Once that is achieved the faction name changes to just the Empire and then you get the Destroy X, Y, and Z factions