I think it should appear as a fight option rather than an explore. If it doesn't appear, I guess a band-aid solution is to rewind the turns.