I remember, in Turtledove's Misplaced Legion (wrong title, I know; Roman legion from the Republic era gets transported to a pseudo-Byzantine-plus-magic era), a treaty was made with some nomads.
In the treaty, the diplomats were led through fire, but because of the shaman's magic, they were not...