Yes, it has random battles. And unlike all the other Suikodens (except maybe IV), the frequency is high, so they do get annoying. They should have upped the faces of the dice there, I can't understand why it has so many.
For example, I felt at times that Suikoden III had too-low encounter rate (if that could exist), you could wander a lot without triggering a single encounter














