The nearest desert is the Alik'r to the southwest. But that's more than a hundred leagues from here.

[ He has to assume this fellow came by ship, before that. ]

The continent is surrounded by sea. Currently the Empire's southern borders meet Valenwood, Elsweyr and Black Marsh. Certainly no armies have come out of them.

Where did you land on our shores?