Nhờ những cải cách này, hiến pháp đã trở nên dân chủ hơn rất nhiều so với thời Solon. Các bộ luật của Solon đã rơi vào quên lãng do không còn được áp dụng trong thời kỳ bạo chúa, trong khi Cleisthenes thay thế chúng bằng những bộ luật mới nhằm tranh thủ thiện cảm của quần chúng. Trong số đó có luật về việc bỏ phiếu trục xuất (ostracism). Bốn năm sau khi thiết lập hệ thống này, vào thời kỳ chấp chính quan của Hermocreon, lần đầu tiên người ta bắt Hội đồng Năm trăm phải tuyên lời thề mà họ vẫn duy trì cho đến tận ngày nay. Tiếp theo, họ bắt đầu bầu các tướng lĩnh theo bộ lạc, mỗi bộ lạc một người, trong khi Polemarch là tổng tư huy của toàn quân. Sau đó mười một năm, dưới thời chấp chính quan của Phaenippus, họ đã giành chiến thắng trong trận Marathon; và hai năm sau chiến thắng này, khi nhân dân lúc đó đã có được sự tự tin vào bản thân, lần đầu tiên họ áp dụng luật trục xuất.
Đạo luật này ban đầu được thông qua như một biện pháp phòng ngừa đối với những người nắm giữ chức vụ cao, bởi vì Pisistratus đã lợi dụng vị thế của mình làm thủ lĩnh nhân dân và tướng quân để tự biến mình thành bạo chúa; và người đầu tiên bị trục xuất chính là một họ hàng của ông ta, Hipparchus con trai của Charmus, thuộc khu phố Collytus — chính là người mà vì ông ta, Cleisthenes đã đặc biệt ban hành bộ luật này do muốn tống khứ ông ta đi. Tuy nhiên, cho đến lúc đó ông ta vẫn thoát nạn; bởi vì người Athen, với sự khoan dung quen thuộc của nền dân chủ, đã cho phép tất cả những người theo phái bạo chúa — những kẻ không nhúng tay vào các hành vi tội ác trong thời kỳ nổi loạn — được ở lại trong thành phố; và người đứng đầu cũng như thủ lĩnh của những kẻ này chính là Hipparchus.
Rồi ngay trong năm tiếp theo, dưới thời chấp chính quan của Telesinus, lần đầu tiên kể từ thời bạo chúa, họ đã bầu — tính theo từng bộ lạc — chín vị Chấp chính quan bằng hình thức bốc thăm từ năm trăm ứng cử viên do các khu phố lựa chọn, trong khi tất cả các vị trước đó đều được bầu bằng cách bỏ phiếu; và cũng trong năm đó, Megacles con trai của Hippocrates, thuộc khu phố Alopece, đã bị trục xuất. Cứ thế trong ba năm, họ tiếp tục trục xuất những thân cận của bạo chúa — những kẻ mà vì họ mà bộ luật đã được thông qua; nhưng sang năm tiếp theo, họ bắt đầu trục xuất cả những người khác nữa, bao gồm bất kỳ ai có vẻ nắm quyền lực vượt quá mức cần thiết. Người đầu tiên không có liên quan gì đến phe bạo chúa bị trục xuất là Xanthippus con trai của Ariphron.
Hai năm sau, dưới thời chấp chính quan của Nicodemus, các mỏ bạc Maroneia đã được phát hiện, và nhà nước thu được lợi nhuận một trăm tài năng từ việc khai thác chúng. Một số người khuyên nhân dân đem số tiền đó chia cho nhau, nhưng Themistocles đã ngăn cản việc này. Ông từ chối tiết lộ mình dự định chi tiêu số tiền đó vào việc gì, thay vào đó ông đề nghị đem cho một trăm người giàu nhất ở Athen vay, mỗi người một tài năng; và nếu cách thức sử dụng số tiền đó làm hài lòng nhân dân, thì khoản chi sẽ được tính cho nhà nước, bằng không thì nhà nước sẽ đòi lại số tiền từ những người đã vay. Theo những điều kiện này, ông đã nhận được số tiền và cho đóng một trăm chiến thuyền tam mái chèo, mỗi người trong số một trăm cá nhân đóng một chiếc; và chính nhờ những con tàu này mà họ đã đánh trận Salamis chống lại quân xâm lược ngoại tộc.
Khoảng thời gian này, Aristides con trai của Lysimachus đã bị trục xuất. Tuy nhiên, ba năm sau, dưới thời chấp chính quan của Hypsichides, tất cả những người đang thi hành án trục xuất đều được triệu hồi do sự tiến công của quân đội Xerxes; và từ đó về sau, người ta quy định rằng những người đang bị kết án trục xuất phải sinh sống trong khoảng giữa Geraestus và Scyllaeum, nếu không sẽ phải chịu hình phạt tước bỏ quyền công dân vĩnh viễn.