Cheyenne Dog Soldiers Of all the typical Plains tribes, the Cheyenne were most distinguished for warlike qualities. Few in number, they overcame or held in check most of the peoples who opposed them, and when the westward movement of European civilization began, they made more trouble than all the rest combined. In short, they were preeminently warriors among peoples whose trade was war. As in other Plains tribes, the warriors of the Cheyenne were organized into societies or orders. These societies were fraternal, military, and semi-religious organizations with special privileges, duties, and dress, usually tracing their origin to some mythical culture hero or medicine man. Each society had its own songs and secret ritual and exacted certain observances and standards of its members. Of these organizations, none played such a part in the history of the Plains as the “Dog Soldiers” of the Cheyenne