V noci 9. září 1878 opustilo 353 severošajenských mužů, žen a dětí vedených náčelníky Malým kojotem a Jitřenkou (Tupý nůž) šajensko-arapažskou rezervaci v západní Oklahomě a zamířili do svých domovských lovišť na severu. Nechali stát týpí a hořet ohně, aby zmátli vojenské hlídky a získali potřebný náskok (Hoig 1980: 132). Několikrát se dostali do střetu s armádou, která je pronásledovala, ale vždy unikli. Na severozápadě Kansasu některé skupinky válečníků napadly bílé osadníky a 31 jich zabili, mezi nimi také několik českých imigrantů. V pátek 25. října se náčelník Jitřenka a 148 Šajenů vzdali v Nebrasce kavalerii a poté byli internováni ve Fort Robinsonu. Zbytek pokračoval s náčelníkem Malým kojotem dál. V úterý 25. března 1879 se poblíž řeky Yellowstone vzdali poručíku W. P. Clarkovi. Historik Dee Brown nazval tuto neuvěřitelnou cestu „šajenským exodem“.