And off out into the Desert Sea I went. Found the biggest Big Trak ever out in the middle of it, and killed the guys hanging around it. Also killed a load of sand people, and stole their clothes. Moved further into sand person territory, in disguise, and tried to make it into their enclave.
No chance – I have no translator and there are too many of them to actually kill.
Trudged back out again, and found a guy trapped by reprogrammed droids (reprogrammed by his wife, it seems). Fixed them for him. I suspect I need to find him in his shop now to progress the story some more.