Самым агрессивным племенем среди пауни были скид и. Берландье в 1828 году сообщал относительно них: «Агуахи (скиди. – Авт.)… торгуют с любым незнакомцем, посещающим их. Они… очень напоминают команчей. Подобно им, они воюют с разными другими северными народами, но союзны с тавехашами… Агуахи, должно быть, имеют значительную боевую силу, поскольку в 1822 году они послали на церемониальное заключение мира с команчами 600 хорошо вооруженных воинов… Они очень воинственные люди».
Брекенридж утверждал, что пауни «хотя и в войне с большинством соседей, народ весьма трусливый». Фраза сомнительна, поскольку трусливый народ едва ли мог воевать с таким количеством врагов и при этом пользоваться их уважением. Они сражались не только со всеми соседями, но и со многими отдаленными народами. Среди их врагов были сиу, шайены, арапахо, кроу, понки, омахи, канзы, ото, осейджи, айовы, юты, команчи, кайовы, кайова-апачи, вичиты, кэддо, а также переселенные на Равнины чероки, шауни, кри, семинолы, делавары, сауки, фоксы и кикапу. Старики арапахо говорили, что пауни были их наиболее серьезными врагами после ютов и самыми свирепыми бойцами на Равнинах. Шайены всегда хотели истребить пауни и постоянно нападали на них, но и они считали пауни храбрыми людьми. По словам шайенов, тяжелее всего для них было сражаться с пауни и кроу. Столкновения с этими племенами, как вспоминали их старики, напоминали сражение двух быков-бизонов – оба сильно толкают, упираясь друг в друга, сперва один давит другого, пока не устанет, после чего второй бык начинает толкать первого.
Непримиримая война между пауни и союзными сиу и шайенами была одной из самых жестоких и кровопролитных межплеменных войн на Равнинах. Враги обычно собирали огромные конные военные отряды и отправлялись на поиски пауни, когда племя уходило на ежегодную бизонью охоту. Они ждали, когда воины пауни рассредоточатся в погоне за бизонами, а затем нападали на них и гнали до их охотничьего лагеря, убивая по ходу много людей. Сэмуэль Эллис сообщал, что только между 1 марта и 1 июля 1843 года враги пауни убили 200–250 человек и угнали около 400 лошадей и мулов. На бизонью охоту племя уходило на Равнины в июне или июле и возвращалось назад в свое поселение в августе или начале сентября. Зачастую вражеские отряды появлялись у постоянных деревень пауни и атаковали их, пользуясь значительным численным превосходством. В 1860 году огромные отряды сиу, шайенов и арапахов нападали на деревни пауни 10 апреля, 19 и 21 мая, 22 июня, 5 и 11 июля, 1 и 14 сентября.
История пауни изобилует многочисленными кровопролитными столкновениями с сиу и шайенами. В 1830 году против них в поход отправилось все племя шайенов. На р. Южный Луп, штат Небраска, они обнаружили церемониальное собрание скид и, которые намеревались принести в жертву Утренней Звезде пленницу. В начале