Otras ciudades también fueron reconstruidas y Mesenia fue entonces aliada de Tebas y de Arcadia.