"I have not." So however he got here, it doesn't just happen in Westeros. "I've never been outside of Westeros though, and there are doubtless many places to the east I have never heard of. No one seems to know at all what's to the west." Maybe she's from one of those places.