Battle Points are gained by competing in PvP competitions, such as Free League and Colosseum League and also from the Sparring Hall (2/fight).
Battle Points translate into Fame Points, which are a more permanent version of these.
You can use Battle Points to buy items from NPC Pointry at Rome's Bazaar.