I was really confused when you said "desert". I think that's more of just an abandoned ruin. But it does look a bit desert-like.
Yes, on your way out, the Knight says they found something more while investigating that cave.
It is much easier with MTool, as it will get more hints of where to...