Говорят, что из Шезелеха вышел отряд кеземши и воюет за плату в чужих землях. Кто говорит, что их отправил шезелехский каган, а кто - что они сами ушли, но известно, что они нанимаются на условии не воевать против Шезелеха или других кеземши.
Говорят, что предыдущий каган Шезелеха в старости стал подозрителен и даже собственного сына не подпускал ближе чем на пять шагов, но кеземши позволял стоять рядом с собой и даже спал в их присутствии, такова их верность.
Говорят, что как-то кеземши оказались окружены врагами в укрепленном селении, и вражеский командир предложил им: "Сдавайтесь, нас в пять раз больше". На это кеземши ответили: "Это вы сдавайтесь, вас всего в пять раз больше". Тогда враги разозлились и бросились на кеземши, но кеземши убили их всех.
Говорят, что когда на город Курреш пошло племя тичиу, враждовавшее с Шезелехом, царь Курреша пустил слух, что нанял кеземши, и тичиу тут же повернули обратно. Говорят также, что командир наемников-кеземши, Йха-Мелек, бывший в это время в другом месте со своими воинами, прослышал об этом, пришел в Курреш и стребовал плату как за битву, говоря: "Мы не воюем бесплатно ни оружием, ни славой".
Говорят, что когда воевали Ирам и Орхан, бывшие в войске Ирама кеземши бросились на врага с такой яростью, что убили царя Орхана и его приближенных и перебили столько народу, что Орхан опустел наполовину. Говорят еще, что придворному, посоветовавшему нанять кеземши, царь Ирама отдал двадцатую часть добычи и выплат с побежденных, и сделал его мужем своей дочери.
Говорят, что когда к городу Джололь подошли враги в огромном числе, джолольские ополченцы начали бежать из города, но кеземши остались стоять, говоря: "Мы поклялись защищать этот город, и защитим его, а вы делайте что хотите". Тогда командир ополченцев обратился к ним и сказал: "Вот люди, которым их клятвы дороже, чем вам ваши дома", и ополченцы, устыдившись, вернулись и отстояли город.