Northern Cheyenne History Treaty 1825 1825 the Northern Cheyenne made their first treaty with the U.S. This treaty established friendship and protection. Fort Laramie Treaty Agreement made with the United States divided land between tribes keep the peace with ...