During a battle, Kiowa warriors often set fires around their enemies. Their legs turned black as they walked through the smoke.