This trick was in the original Genesis version, but now it's a bit different. While moving Rolf and friends around, mash the ''B'' button as often as you can. This brings the menus up and down each time your characters take a step, so you do not encounter random battles.