It has been many years, but concilium plebis made plebiscita that were legally binding for all citizens if I recall. Servius Tullius had also given the vote to others not of the original founding tribes.
I do believe you are correct about the Athens origin of the clay shards though. The subject of exile was confused with the story of Cicero, who was a character who traveled an awful lot. ;)