Yeah, I'd say the Elder's swamp key is meant to be the hint on where to head next. And then there's the sacrificial stones' descriptions about the Forsaken.

Anyway, good job.

You probably won't get to enjoy mistlands very much until you defeat the plains boss.