À partir de 1814, ils tentent d'agrandir leur territoire au sud et s'opposent aux intérêts de la Compagnie britannique des Indes orientales, ce qui entraîne la guerre anglo-gurkha (1814–1816). Défaits, ils signent le traité de Saugali en , se rebellent à nouveau et sont écrasés à Makwanpur en 1816. Durant cette guerre, les Britanniques sont si impressionnés par leur vaillance qu'ils vont bientôt les recruter régulièrement, avec la permission du premier ministre d'alors, Shree Teen Maharajah Jung Bahadur Rana (père du Népal moderne), comme mercenaires organisés en régiments, nommés Gurkhas, au sein de l'armée de la compagnie.