Battles are mostly random, but in certain situations you can see the monsters about to fight you, and obviously you have to defeat them to move on.