After competing in the arena I should be able to talk to Alexi in the locker room (I also get the notification). However, if I go to the locker room, it says there's nothing to do...
there should be an option to talk to Alexi directly from the Coliseum's menu
the option will be "Talk to Alexi", not "Visit the gladiators' locker room"
