સુલતાનપદ પર સંભાળ્યા બાદ ખિલજીએ સલ્તનતનો વિસ્તાર કરવાનું વિચાર્યું, ત્યારે તેમનું પહેલું નિશાન ગુજરાત હતું.