Antes de ser internados en reservas, los cheyenes eran aliados de los arapajós y los lakotas (siux).