Однако ни этот новый договор, ни другой, подписанный в Эль-Пасо в 1834 г., не смогли остановить атак краснокожих. С 1835 г. в Соноре, Чиуауа и Дуранго были даже установлены денежные вознаграждения за скальпы индейских врагов, но и это не смогло исправить ситуацию. К 1840 г. военные отряды команчей нападали по всей северной территории Мексики, иногда оставаясь там по три месяца. В том же году команчи и кайовы заключили мир с шайенами, и с тех пор воины трех племен выступали единым фронтом.
Инициатором переселения части шайенов на Южных равнинах стал известный на Западе торговец Уильям Бент, построивший в 1832 г. в верховьях р. Арканзас торговый пост Форт Бента.
Хотя у него имелось много друзей среди различных племен, наиболее близко он общался с шайенами, и был женат на дочери вождя. Бент пригласил шайенов откочевать на юг, где он мог бы торговать с ними. Огромная часть племени последовала его совету. Так племя разделилось на две части, ставшие известными, как Северные и Южные. Переселение на юг положило начало жестокой войне шайенов с кайовами и команчами. С обеих сторон погибло так много выдающихся людей, что вожди враждующих сторон наконец задумались о прекращении кровопролитной войны. Одним из лидеров кайовов, принимавших решение о заключении мира или продолжении войны, был вождь Сатанк (Сидящий Медведь). Он так же присутствовал на предварительном совете с шайенами вместе с верховным вождем племени Дохасаном (Маленькой Горой).
Спустя некоторое время племена встретились: шайены встали на северном берегу реки, кайовы и команчи на южном. Верховный вождь шайенов вскочил на коня, переправился на другой берег, и пригласил вождей команчей и кайовов приехать в его лагерь на пиршество. После пира Дохасан сказал, чтобы на следующее утро все шайены, даже женщины и дети, пришли в лагерь южан и сели в длинный ряд. Он особо отметил, чтобы они приходили пешком, потому что уедут на лошадях.
Утром шайены пересекли реку и расселись в несколько рядов. Мужчины заняли места впереди, женщины и дети позади них. Первым к гостям подошел Сатанк. Подмышкой он нес большую связку палочек. Проходя вдоль сидящих мужчин, он раздавал каждому по палочке, а когда те закончились, наломал новых. Дохасан предупредил шайенов, чтобы они не выбрасывали их, потому что позже смогут подойти и получить взамен лошадей. Южане подарили новым друзьям много лошадей, но Сатанк оказался самым щедрым. Он отдал двести пятьдесят голов! Некоторые незначительные по статусу мужчины и женщины получили по шесть лошадей, а вожди и влиятельные люди гораздо больше. Никогда еще у шайенов не было столько коней! У них не хватало веревок, чтобы отвести животных в свой лагерь, и они перегоняли их табунами. Мир, заключенный тогда, никогда не был нарушен.
Сатанк не помнил Черных Холмов, но знал, что родился возле них. Точная дата неизвестна, и в разных источниках варьируются от 1800 до 1818 года. Семья его была богатой и принадлежала к элите племени, называемой «онгоп», что переводится «прекрасный, совершенный, лучший». Люди этой касты известны были как «ондейдо». Чтобы соответствовать рангу, они должны были хорошо выглядеть, обладать богатством, быть щедрыми, уметь преподнести себя. Но самое главное, ондейдо должны были проявить себя на тропе войны. Последнее качество перевешивало первые четыре и являлось основным отличием от следующей по рангу касты ондейгупа. Люди второй категории обладали теми же качествами, что и ондейдо, кроме воинских заслуг. Как бы ни был богат ондейгупа, никакое богатство не могло проложить ему путь на вершину аристократического сословия племени. Только проявив себя на войне, он мог подняться до ранга ондейдо. Отношение к третьей категории – «коон» (бедный, неимущий), хорошо иллюстрирует фраза, брошенная одним из кайовов: «Они тоже люди. Они всегда были здесь». Четвертую касту – «дапом», составляли никчемные, вороватые люди.
Сатанку повезло, он родился в семье ондейдо, но, по обычаю, от этого не стал таковым автоматически, а был всего лишь сыном ондейдо. Благодаря поддержке семьи он имел достаточно имущества, чтобы не быть коон или дапом, однако без воинских заслуг мог рассчитывать только на ранг ондейгупа. Ондейдо мог быть даже невоспитанным, как дапом, но если обладал значительными боевыми заслугами, на это не обращали внимания. Сатанку самостоятельно предстояло добиться признания на тропе войны, чтобы заслужить уважения. Путь этот был сложен и рискован. Кайовы говорили, что только 30 % сыновей ондейдо сами становились ондейдо, 40 % переходили в категорию ондейгупа, а остальные опускались до коон и дапом.