
There are/were primals in Othard. It's where Garlemald first encountered them. Yugiri didn't know what a primal was until she saw Leviathan, and then confirmed that the Domans had encountered things like him before. So they've at least been as far east as Doma. It's very possible for Xaela to have encountered primals before, even if they weren't called primals.