Exceptuando algunas batallas en locaciones predefinidas o con jefes de calabozos, los enemigos son encontrados de forma aleatoria al viajar por el mundo ya sea a pie, en canoa o en barco; y estos deben ser combatidos o huir de ellos.