It isn’t an RPG without fighting enemies, and Crisis Core Reunion is no exception. You will be forced to fight a number of battles as you go throughout the main story, so winning your first battle will be a given. Thus, this trophy/achievement will unlock as you naturally go throughout the game.