A principal inovação de seu reinado, mencionada por Heródoto, foi a reforma do sistema tribal na cidade de Sícion. Segundo o historiador, Clístenes teria dado nomes novos a todas as tribos, denominando sua própria tribo (que não era dórica) como soberana, e dando às outras três tribos (dóricas) nomes de animais. Heródoto não aponta, no entanto, exatamente qual teria sido o caráter desta sua reforma. Qualquer que ela tenha sido, sabe-se que foi bem-sucedida, pois todas as tribos mantiveram seus novos nomes por muito tempo, até mesmo depois de sua morte.

Clístenes de Sícion, após vencer a corrida de quadrigas convocou toos os gregos que fossem dignos para irem até Sicião, que ele escolheria o marido da sua bela filha, Agariste. Os dois principais competidores pela sua mão foram os atenienses, o alcmeônida Mégacles e Hipóclides. Mégacles acabou sendo escolhido depois que Hipóclides se cobriu de ridículo ao dançar bêbado diante de Clístenes.