A partir de 1814, van intentar ampliar el seu territori cap al sud i van xocar amb els interessos de la Companyia Britànica de les Índies Orientals, fet que va desencadenar la Guerra Anglonepalesa de 1814-1816. Després de ser derrotats, els gurkhes van signar el Tractat de Sugauli al novembre de 1815. Més tard es van tornar a rebel·lar i van ser aixafats a Makwanpur el 1816. Durant aquesta guerra, els britànics van quedar tan impressionats per la valentia d'aquest poble que a partir de llavors els van començar a reclutar regularment, amb el permís del primer ministre Shree Teen Maharajah Jung Bahadur Rana (pare del Nepal modern), com a mercenaris organitzats en regiments en el si de l'exèrcit de la Companyia Britànica de les Índies Orientals.