The Pawnee were the enemy of the Sioux, Cheyenne, and other Plains Indian nations and so allied themselves with the US Army against them.