I think it should just be a small action, with no all-out battles, and safe zones where you can't be attacked.
There should also be something like this, "Wolfwing104, Gem would like to fight you. Do you accept??"
No offense to Gem, but I needed someone for the example, no?? :3