This is a cumulative trophy that tracks the number of times you have initiated/encountered combat with enemies. It should also count forced/scripted battles, as those are unavoidable but still "battles". If I remember correctly, it counts from actually participating so when you enter the battle, it should pop. If not, then it might only count winnable fights so scripted would be out of the calculation. If someone else could confirm this, I'd appreciate that.