It's definitely within Leareth's power to do that. His organization has hundreds of mages, some of the most skilled in the world, and a lot of resources. The war in Valdemar had to be incredibly overdetermined. He's - not happy, obviously, about this potential threat, but there's still a quiet note of background relief, he would much rather use those carefully-accumulated resources of centuries to protect Velgarth from the dangers of another world than to conquer Herald-Mage Vanyel's kingdom.
(He's thinking quietly, in the back of his mind, that he doesn't follow why the magic involved in immortality would involve making someone selfish, though the rigidity makes more sense to him. Need's version of immortality includes that, and it's something he was concerned about for any option involving storing his own soul in an artifact. ...He's not going to think in detail about what his method actually involves, where she can see it. She wouldn't like it. He doesn't like it either. But - an echo of memory, stars and a tower and a vow he made to never give up never walk away until the work was finished - and centuries of careful, meticulous recordkeeping, relearning everything each life, checking his reasoning against earlier documentation, keeping himself intact - he's really quite sure it hasn't changed what matters to him.)
What will her allies do, if they come looking for her? Will they identify themselves, or do they have characteristics he can keep a lookout for, to know who it's safe to contact?