તે સમયમાં ઉત્તરે સારસ્વત મંડલ તથા દક્ષીણે ખેટક મંડલની વચ્ચે – એટલે હાલના અમદાવાદની આસપાસના પ્રદેશમાં – ગાઢાં જંગલો હતાં જ્યાં ભીલ સમુદાયો વસતા. આશાપલ્લી (હાલ અસલાલી) નામે ઓળખાતા આ દુર્ગમ પ્રદેશમાં ભીલ રાજા આશા ભીલનું રાજ્ય હતું. કર્ણદેવે તેને હરાવી આશાપલ્લીની પાસે કર્ણાવતી શહેર વસાવ્યું. (ચાર-પાંચ સદી પછી અહીં અહમદશાહ બાદશાહે અમદાવાદ શહેર વસાવ્યું).