I followed the soldier's trail northeast along the road on the way to Black Haven. If I hurry, I can catch him before he does more harm.