The only other thing I can think of is the Crystal Exarch may have been looking for Yda who is dead, since that's who Lyse was masquerading as, but that's the only other reasonable explanation I can come up with.

Still it's odd. So I'm asking questions.