Zachary: It appears that the ex-paladin is in a position to be discovered by you as you see fit. You will have to do a bit of walking to find him, but it appears that you have the initiative to spot him first. As always...this is only one possible result of many that could happen.
