When I've been reading this story and the mention of medieval Germany I always think of this film.
The Last Valley (1970 film) - Wikipedia, the free encyclopedia
It hasn't got a desert but it has a secret valley and is in Germany and with all kinds of great characters