О союзниках Мессении Аристодем тоже не забывал. В Аркадию и в Аргос он послал дары. Он выражал им теплую признательность за то, что они были готовы помочь Мессении в борьбе со Спартой.
Аристодем правил мудро, осмотрительно. Он не добивался ни богатства, ни почестей. С тех пор как умерла его дочь, личные радости жизни навсегда покинули его.
Снова потекло время год за годом. Сражений со Спартой не было. Но и мира не наступало. По-прежнему отряды спартанцев налетали на мессенскую землю, грабили поселян, увозили урожай, угоняли скот… Мессенцы платили тем же. Аркадяне тоже часто присоединялись к мессенцам и как могли разоряли Лаконику. И никому в этой солнечной, омытой теплым морем стране не было ни счастья, пи довольства, ни спокойствия. И больше всего, тяжелее всего, конечно, страдал от этих неурядиц народ, который пахал землю, выращивал виноград, ухаживал за скотом. Все их труды зачастую пропадали даром, враги непрестанно разоряли их.
Наконец, ни Спарте, ни Мессении не стало сил терпеть эту изнуряющую жизнь. Снова была объявлена война.
Теперь заволновались не только Спарта и Мессения. Заволновался весь Пелопоннес, и особенно те страны, что лежали по соседству с Лаконикой и Мессенией.
К мессенцам на помощь спустились со своих гор аркадяне.
Когда-то горная страна Аркадия называлась Пеласгией, по имени Пеласга, которого выбрали царем за мудрость, силу и красоту. Поэт Древней Эллады писал о нем:
Равного богу Пеласга земля на лесистых вершинах.
Гор сей страны родила, чтобы смертный народ появился.
По преданию, Пеласг научил людей строить дома с крепкими крышами, чтобы укрываться от дождя, холода и зноя. Пеласг научил делать хитоны из свиных кож: аркадские поселяне в то время еще носили их. Говорят, что прежде жители гор питались зелеными листьями, травами и кореньями и часто не разбирали, что полезно, а что вредно. Пеласг научил их употреблять в пищу сладкие желуди бука, и люди питались ими, когда не хватало мяса или охота была неудачной.
Аркадией эта страна стала называться позже, по имени правнука Пеласга царя Аркада. В этом высоком нагорье, окруженном серыми скалами и лесистыми склонами гор, долины невелики и земли для пашни мало. Но и эту землю люди не умели обрабатывать. Они не знали, как пашут, как сеют и как пекут хлеб. Всему этому их научил царь Аркад. Аркад научил их также прясть овечью шерсть и ткать из нее одежду. Из благодарности к царю Аркаду люди назвали свою страну Пеласгию — Аркадией.
Вот из этой-то подоблачной скалистой страны и явилось большое аркадское войско помогать мессенцам в их войне со Спартой. Аркадия была почти неприступна для врагов. Но Спарта грозила и ей. Поэтому аркадяне так дружно поднялись против общего с Мессенией врага.