'Interesting decision…'
Zarek didn't know what Malik's exact motives were, but he did know a few things that Malik didn't. For one, he was the one that allowed the clash between the Violet Enchantress and Malik to continue. If not for his sparking the former, Malik would have likely had this region under his control already.
Because of this, Zarek knew that it wasn't a coincidence that he could sense the Violet Enchantress here while Malik's mark was getting closer and closer to him.
With this context, he knew that the two groups had most definitely clashed before. What he didn't know was how they had ended up so far from their original territory.
This place was quite out of the way, and several days' journey. Which meant…
'Her senses are growing a lot faster than I thought. It seems that she's probably evolved at least once already.'