After speaking with Captain Kiel, Balthazar is definitely in the Elonian Desert, waging war against Kralkatorrik and the Branded. My choice is clear: I've got to ensure he doesn't succeed in his campaign, or all of Tyria will suffer the consequences.