I've seen the Gladiators completely annihalate the Brutii in Greece/Macedon and own almost all the cities there. Of course Brutii came back with predictable vengeance and predictably won back all their land.