You can start your own battle, accept invitations from friends, or find open battles and join them. You have to collect special resources (like Chocolate Butter or Jack's Bones) to fight.
You can get them from your citizens or buy them in the battle window as the fight begins.