At the start of the Stronghold campaign, Glory of Days Past, Waerjak, a barbarian chieftain, despairs over the changes that have come over the barbarian community.
In the Preserve campaign, Elwin and Shaera, Elwin, a simple elf from the Elven kingdom of Aranorn (mainly populated by survivors from AvLee), is in love with Shaera, but their romance is threatened by Lord Harke, a powerful rival for Shaera's affection.