ઉત્તરથી આવતા ખિલજીએ પહેલું નિશાન પાટણને બનાવ્યું હતું. અણહિલવાડ પાટણ ત્યારે ગુજરાતનું પાટનગર હતું અને કર્ણદેવ વાઘેલા ગુજરાતનો શાસક હતો. આ નગર જીતી લઈ ખિલજીએ આગેકૂચ કરી હતી. આજનું અમદાવાદ જેના પર વસેલું છે, એ મૂળનગર તો આશાવલ હતું. ખિલજીએ આશાવલમાં સ્થાપત્યો તોડી-ફોડી પોતાના ડેરા-તંબુ તાણ્યા હતા. ખિલજી અહીં રહીને જ વિવિધ પ્રદેશો પર આક્રમણ કરતો હતો.