Skip 'em entirely. They offer nothing substantial and, unless two cities are right next to each other (like Goug/Warjilis during Chapter 2), the random battles end up as a huge nuisance. Just seems like a poorly-thought-out addition to the main story.