I think it might be better to assume as MagicalPen said that the Nydewia thread is happening a few weeks in the past. And then we could have them arrive in Theiri today or tomorrow (in-game time) for reasons unrelated to the letter. Or add teleportation magic to the setting or something. I'm not a fan of massive plot holes so I'd really appreciate avoiding that if it all possible. :(