[@The Irish Tree]No.  Our characters haven't met.
Your characters can be prisoners, members of the crowd, people working under the pirates, someone who accidentally found themselves there.

The marines are transporting prisoners to sell to the pirates in charge of the arena.  The owners of said arena will be the ones who'll throw the prisoners in to fight.