Los primeros estrategos aparecieron siete años antes de las reformas. La estrategia no era una magistratura nueva. Antes de Clístenes había cuatro estrategos, cuyo modo de designación se desconoce. Cada estratego mandaba el regimiento de su tribu. El aumento de 4 a 10 estrategos se atribuye a Clístenes. Eran designados por elección (uno por tribu). Cada uno de ellos tenía autoridad sobre el ejército ateniense: los diez dirigían colegiadamente el ejército. Para acceder a esta magistratura existía una barrera: el dinero. Había que ser miembro de la primera clase censataria. Esta magistratura era netamente más estrecha que el arcontado (primera y segunda clases censatarias). El mandato duraba un año, pero un ciudadano podía ser elegido varias veces (Pericles fue estratego desde 483 hasta 460 a. C.) La elección directa tanto como la renovación ilimitada hizo que esta magistratura fuese la más importante de la ciudad, fortalecida por los problemas exteriores. Los arcontes seguían siendo elegidos por sorteo. Los estrategos estuvieron subordinados al arconte polemarco hasta la Batalla de Maratón, pero a partir de 487-486 a. C. ya no tuvieron ningún jefe.