“ A basin type hole in the middle of the plains. Once every so many years the rains come very hard and flood this place. Maybe that is where the tribes congregate for their tribal meetings.”
“ In a crowded marketplace, a man is standing on a soapbox, orating. Some of the crowd are cheering, some hissing, some standing around saying 'I can't hear a bl**dy word he's saying'. It's a hustings for an election. The PCs can either leave, or stay and listen. If they do the latter, then they can vote too, and they might get quite involved in the cheering. Depending on who wins they might get quite involved in the post-election brawl too...
There are numerous possibilities with this encounter: the PCs might end up talking to one of the nervous candidates before their speech, and offer encouragement and support. Of course this candidate may well turn out to be someone with outspokenly unorthodox views, and the crowd don't take kindly to s/his supporters. Or maybe the seemingly innocuous candidate turns out to be a complete racist, and the PCs wander off embarrassedly, pretending they weren't talking to this person five minutes ago.”
“ The PCs are walking along the road, when suddenly a bunch of bandits attacks. The player's dismiss it has just a random encounter, when they find an ornate ring on the leader, obviously out of place with the seemingly poor bandits, who could only afford cheap leather and weapons. This ring has a symbol on it, which, if researched, sets the PCs on a quest. And from then on, the players don't look at random encounters the same way...”