Black Tee with Cheyenne Dog Soldier headress. The awesome warriors were "armed to the teeth with revolvers and bows . . . proud, haughty, defiant as should become those who are to grant favors, not beg them." With these words, an Ohio reporter covering the critical negotiations at Medicine Lodge Creek in Kansas described the arrival of over 500 Cheyenne Dog Soldiers on October 27, 1867. Their proud arrival at the treaty grounds, some seventy miles south of Fort Larned, left a lasting impression on all of those who witnessed their grand entrance. As the Dog Soldiers came within sight of the camp, they gave chilling war cries and fired their rifles into the air. Their ponies whipped through the high weeds, and they brandished their feathered-lances and rifles high over their heads as they rode into the lodge circles.