Первое упоминание канзов мы находим у Хуана де Оньяте, который в 1601 году путешествовал от Сан-Габриэля, что в Новой Мексике, пока не встретил эскансаков, живших в ста лигах (483 км) к северо-востоку, недалеко от пананов (пауни). Известно, что в тот период канзы продвинулись вверх по р. Канзас до р. Биг-Блю, а оттуда в 1847 году переместились к Кансл-Гроув.
Канзы не сыграли значительной роли в военной истории американской границы, но всегда были достойными бойцами. Белый современник писал в 1809 году: «Канзы давно уже представляют собой ужас для соседних племен, их безрассудная смелость не поддается описанию… К счастью для соседей, они малочисленны, а их ежедневные нападения еще более сокращают их численность». Среди врагов канзов в разные времена были падуки, сиу, шайены, арапахо, сауки, фоксы, омахи, ото, миссури, айовы, осейджи, пауни и другие племена. В XVIII веке канзы обычно жили в мире с осейджами, куапо, омахами, понками, ото, миссури и айовами. Племена часто посещали друг друга с дружественными визитами, а с ото и миссури заключали межплеменные браки. Война между канзами и осейджами вспыхнула в 1794 году и продолжалась до 1806 года, когда стараниями Зебулона Пайка между ними вновь был установлен мир. С этого момента племена часто вместе охотились и воевали против общих врагов. В 1811 году они атаковали айовов, а с 1813 по 1816 год сражались с ото.
Пауни оставались заклятыми врагами канзов и в начале XIX века. Несмотря на небольшое число канзов, войны с ними были кровопролитными. В 1809 году сотня их воинов атаковала деревню киткехахки-пауни. Они убили верховного вождя и его семью из пятнадцати человек. Пауни преследовали их и в тяжелом бою прикончили сорок воинов. Спустя три года, в 1812 году, пауни атаковали деревню канзов на р. Блю-Вотер, но благодаря умелому руководству вождя Горящего Оленя канзы не только отбили атаку, но и уничтожили около восьмидесяти нападавших. Но в том же году, в результате плохо спланированной атаки на деревню скид и– пауни, канзы потеряли тридцать бойцов. В 1831 году они убили четырнадцать пауни и захватили три десятка лошадей. Около 1835 года удача улыбнулась пауни, и они угнали огромный табун лошадей канзов. В 1838 году канзы и осейджи атаковали пауни и срезали одиннадцать скальпов. Одно из самых серьезных поражений в этой войне канзы нанесли пауни в 1840 году. Отряд из 65 воинов неожиданно напал на вражеский лагерь (19 палаток – около 150 человек), когда почти все мужчины находились на охоте. Они убили шестьдесят женщин и детей и захватили в плен одиннадцать человек[11]. Кроме того, они забрали все пожитки, которые смогли увезти.
Индеец канза по имени Напевала. 1860—1870-е гг.
В 1812 году союзники канзов осейджи воевали с ото, в результате чего племя оказалось втянуто в войну с новым противником. Возвращаясь из экспедиции против осейджей, отряд ото прошел мимо