Wadesdah is first seen in Land of Black Gold as a town on the Red Sea completely surrounded by desert.