The North American Indians present a pipe to anyone they wish
to be on good terms with. To receive the pipe and smoke together is to
promote friendship and goodwill, but to refuse the offer is virtually a
declaration of hostility.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894