or actually i never tried them for Rome ... I'm actually about to begin preids challenge as the Greek cities and try and beat the Romans without going into Africa
it's a late game thing. just keep doing missions and make the people happy and eventually you can stage a coup, declaring war and all other roman factions and Rome. After that once you take Rome I think you can build a special unit or something, I don't remember.