Alauddin Khalji Empire / The annual tribute payed by these states was used for maintenance of. Alauddin Khalji Empire - He extended his empire in both north and south india.