Do đó, nhân dân có đầy đủ lý do để đặt trọn niềm tin vào Cleisthenes. Vì thế, khi đã trở thành thủ lĩnh của nhân dân, ba năm sau cuộc lật đổ các bạo chúa, vào thời kỳ chấp chính quan Isagoras, bước đi đầu tiên của ông là chia toàn bộ dân cư thành mười bộ tộc thay vì bốn bộ tộc như trước đây. Mục đích của ông là hòa trộn các thành viên thuộc các bộ tộc khác nhau lại với nhau, qua đó đảm bảo nhiều người hơn có được quyền công dân. Từ đây mới xuất hiện câu nói "Đừng nhìn vào các bộ tộc", vốn được dùng để nhắm tới những ai muốn săm soi danh sách của các dòng tộc cũ.

Tiếp theo, ông cải tổ Hội đồng nhân dân thành năm trăm thành viên thay vì bốn trăm người như trước, trong đó mỗi bộ tộc đóng góp năm ngoái năm mươi người, thay vì mỗi bộ tộc cử ra một trăm người như trước kia. Lý do ông không tổ chức nhân dân thành mười hai bộ tộc là để không phải sử dụng sự phân chia thành các khu vực trittyes hiện có; bởi vì bốn bộ tộc cũ vốn có tổng cộng mười hai khu trittyes, nhờ vậy ông mới đạt được mục đích phân phối lại dân cư vào những sự kết hợp hoàn toàn mới.

Hơn nữa, ông chia đất nước thành ba mươi cụm khu vực demes, gồm mười khu vực ở vùng lân cận thành phố, mười khu vực ven biển, và mười khu vực trong nội địa. Ông gọi những khu vực này là các trittyes; và ông bốc thăm giao ba khu vực trong số đó cho mỗi bộ tộc, sao cho mỗi bộ tộc đều có một phần nằm ở cả ba vùng địa lý này. Tất cả những ai sinh sống tại bất kỳ khu vực deme nào đều được ông tuyên bố là đồng hương với nhau, với mục đích ngăn chặn việc các công dân mới bị phân biệt đối xử qua thói quen sử dụng tên họ gia đình, mà thay vào đó, mọi người sẽ được gọi tên chính thức theo tên các deme của họ. Cũng chính vì thế mà người Athen gọi nhau bằng tên các khu vực deme của mình.

Ông cũng thiết lập chức vụ Quan quản lý deme (Demarchs), đảm nhận những nhiệm vụ giống như các chức quan Naucrari trước kia — khi mà các khu vực deme được lập ra để thay thế cho các vùng naucraries. Ông đặt tên cho các khu vực deme, một số lấy theo tên địa phương nơi chúng tọa lạc, số khác lấy theo tên những người đã có công thành lập ra chúng, bởi có một số vùng đất đã không còn tương ứng với những địa danh mang tên cũ nữa. Mặt khác, ông vẫn cho phép mọi người được giữ lại gia tộc, thị tộc và các nghi lễ tôn giáo của mình theo đúng phong tục tập quán tổ tiên. Những cái tên được đặt cho các bộ tộc chính là mười cái tên do nữ đồng cốt Pythia lựa chọn từ một trăm vị anh hùng dân tộc đã được tuyển chọn sẵn.