While we're searching for the device in question, we go to the church that all ruined former Alliance towns are required to have, and run into an elite lich named Naberius. So yeah, that was just kinda like skipping a good three or so quests in the chain....