trade routes to port town across the rust desert were quite frequently travelled , so the king told us that he would at least send an airship to carry us to an outpost in the rust desert known to be frequently used by the gnomadic tribes of the area as a gathering point before moving on to port town .