YES!

Twice now I have had patavium rebel in the early game and the city hover tab calls it the "Gladiator Rebellion". Both times the city was filled with a couple gladiator units and other weird exotics, like libyan skirmishers and eastern infantry. Pretty cool, and decently experienced.