Le régiment a connu de nombreux changements de noms au cours des années 1800. En 1850, le régiment change de numéro pour devenir le 66th Goorkha Regiment of Bengal Native Infantry ( Régiment de Gurkhas de l'infanterie in digne du Bengal) après la mutinerie du 66th d'origine. Le régiment fut ensuite engagé pendant la rébellion indienne de 1857. L'année suivante, le lieutenant John Adam Tytler devint le premier officier Gurkha à recevoir la Croix de Victoria (VC) pour ses actions contre les rebelles à Choorpoorah.