Severní Šajeni byli zpočátku stranou hlavních cest a zájmu osadníků. Sblížili se s Lakoty a severními Arapahy. Společně v letech 1865–6 vytlačili americké jednotky z východního Wyomingu. Tlak na indiánské území kolem Černých hor však v polovině 70. let sílil. Vrcholil slavnou porážkou generála Custera u Little Big Hornu (1876), po níž ale následovalo pouze pronásledování a odchod severních Šajenů a Lakotů do rezervace.