Ala-ud-din Khalji
With money available to him he maintained a large army. He paid his soldiers in cash. He even started branding horses ( Dagh). This was to prevent the substitution of good horses with low quality horses. He even kept a description of all soldiers in his army (Chehra). He posted spies throughout the empire to prevent rebellions.