The story
The phrase is an allusion to the figurative or literal practice of putting away the tomahawk at the cessation of hostilities among or by Native Americans in the Eastern United States, specifically during the formation of the Iroquois Confederacy, and in Iroquois custom in general. Weapons were to be buried or otherwise cached in time of peace.
Etymology from Wiktionary, CC BY-SA 4.0.