En la Guerra de Corinto combatió al lado de Esparta en el 394 a. C., pero después de la batalla de Leuctra del 371 a. C. el partido aristocrático perdió el poder y el nuevo gobierno se unió a otras ciudades de Arcadia y fundaron Megalópolis, y seguidamente la Liga Arcadia. Pocos años después fue Mantinea la que se enfrentó al gobierno confederal arcadio y se alió con Esparta, y Tegea permaneció leal a la liga y combatió a las órdenes de Epaminondas en la batalla de Mantinea en el 362 a. C.