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"