You need to visit him in the Cave on the Veldt before he'll show up at the Colosseum. The cave is also where you find the Striker, which is what you need to wager in order to draw him out.