Pausànies ofereix una llarga llista dels primers reis d'Arcàdia, a partir de la qual sembla que els arcadis es van dividir molt aviat en diversos estats independents. La primera divisió s'hauria format a partir del mític primer rei del país, Arcas, que va dividir el reialme entre els seus tres fills, Èlat, Azà i Afidant, dels quals van sorgir els diferents reis del país. A la Guerra de Troia només s'anomena un rei d'Arcàdia, Agapènor, fill d'Anceu, que va navegar amb els arcadis contra Troia amb seixanta vaixells, segons diu el "Catàleg de les naus". Es diu que abans de la guerra de Troia, els arcadis havien fundat diverses colònies a Itàlia, la més important la que va dirigir Evandre, que es va instal·lar vora el riu Tiber fundant la ciutat de Pal·lantea, on molt després es fundaria Roma. Totes aquestes llegendes poden tenir un punt de versemblança si se suposa, com defensen diversos historiadors, que els antics habitants del Laci eren pelasgs, o arcadis.