Виктор Некрам
Как вариант, имеющаяся сеть естественных пещер или каньонов?
Тогда вынутый грунт ссыпается на дно и есть возможность скрытно пробираться по границу.

Ещё можно оставить песчаные бури, объяснив их прекращение вблизи границы каким-нибудь климатическим вывертом. Дескать, потому границу тут и установили, чтобы внезапные пустынники из бури не выскакивали.