En 1870, les éclaireurs pawnees protégeaient toujours le chemin de fer. Mais leur unité fut finalement dissoute. Cependant, avec le déclenchement de la guerre des Black Hills en 1876, North reçut comme mission du général Philip Sheridan d'aller en Territoire indien où les Pawnees vivaient alors pour former une nouvelle unité pour la campagne de Litlle Bighorn du général George Crook. North constata que les Pawnees vivaient pauvrement dans une réserve et nombreux d'entre eux étaient désireux de s'enrôler. Il recruta 100 éclaireurs et partit à leur tête vers le Nord et Fort Robinson, au Nebraska, où les chefs sioux Sitting Bull et Red Cloud étaient très actifs dans la lutte contre les colons et soldats américains. North et ses hommes arrivèrent le et furent immédiatement engagés dans une attaque du camp du chef Red Cloud avec un régiment de cavalerie. Le matin suivant, North et ses hommes prirent le camp sans un coup de feu et capturèrent Red Cloud et plus de 700 poneys, plus tard revendus par les Pawnees. Le chef amérindien fut ensuite emmené à Fort Robinson où il fut emprisonné jusqu'à la fin de la guerre en 1877. En , le général Ranald S. Mackenzie, à la tête de soixante-dix éclaireurs pawnees et 800 cavaliers attaqua, dans les monts Big Horn un camp cheyenne. Le jour de l'assaut, les Amérindiens étaient épuisés par la cérémonie qu'ils avaient fait la nuit précédente, de sorte que lorsque les troupes de Mckenzie donnèrent l'assaut, la plupart s'enfuirent, laissant le campement aux mains des soldats qui le brûlèrent. Quelque 650 poneys furent capturés et plus d'une quarantaine d'Indiens moururent de faim dans les semaines suivantes. La bataille laissa les Cheyennes démunis à tel point qu'ils allèrent voir le chef Crazy Horse qui leur refusa son aide car ils avaient été par l'armée.