Training up Resistance and/or keeping to the maps to find oases is key to traveling the desert.
I don't think it is possible to follow the caravan at this point... perhaps it won't ever be.
