Гзы занимали огромные территории от низовий Сырдарьи и Аральского моря на востоке до хазар и волжских булгар на западе. Раньше гузам приходилось распределять свои силы между хазарами и печенегами, но в последние годы IX века печенеги откочевали на запад, и хазары в этом районе остались с гузами один на один.

Гузы воевали с хазарами, в то же время в хазарской армии служили гузские наемники. Во всяком случае, это было неспокойное соседство. Ибн Фадлан, побывавший у гузов со своим посольством, был поражен дикими нравами этого народа. Арабский дипломат с изумлением сообщает: «Они не имеют никакого дела с водой, особенно зимой… Никто из купцов или кто-либо другой не может совершать омовения после нечистоты в их присутствии, кроме как ночью, когда они его не видят. И это потому, что они гневаются и говорят: “Этот хочет вас околдовать, так как он уставился в воду”, — и штрафуют его деньгами».

Ибн Фадлан описывает, как гузский военачальник принял от послов подарок — дорогие наряды: «Он снял парчовую одежду, бывшую на нем, чтобы надеть упомянутые нами почетные подарки. И я увидел бывшую под ней куртку, — она распалась [лохмотьями] от грязи, так как правила их [таковы], что никто не снимает прилегающую к телу одежду, пока она не рассыплется на куски».

Конечно, неопрятность гузов была их личным делом, но были у них, как у соседей, и более значимые недостатки: гузы не признавали дипломатических переговоров и ни во что не ставили неприкосновенность послов. Ибн Фадлан сообщает, что гузский военачальник, приняв от арабов дары, собрал своих приближенных для того, чтобы посоветоваться, что ему делать с гостями. Посольство прибыло в его страну с самыми мирными намерениями и подарками, кроме того, оно направлялось к царю Булгарии, который приходился военачальнику зятем. Тем не менее гузские советники были настроены весьма решительно.

Один из них заявил: «Это нечто такое, чего мы совершенно не видали и о чем не слыхали, и мимо нас [никогда] не проходил посол какого-либо государя с тех пор, как существуем мы и отцы наши. Я думаю, что не иначе, как [этот] государь [халиф] устраивает хитрость и направляет этих [людей] к хазарам, чтобы поднять их войной против нас. И лучше всего разрезать этих послов каждого пополам, а мы заберем то, что с ними имеется». Второй советник сказал: «Нет! Но возьмем то, что с ними, и оставим их голыми, чтобы они возвратились [туда], откуда прибыли». И лишь замысел третьего имел какое-то отношение к дипломатии: он предложил отконвоировать гостей к хазарскому царю и обменять их на пленных гузов, — впрочем, такое решение вопроса тоже не слишком обрадовало злополучных послов. Они провели несколько не самых веселых дней, ожидая решения своей участи, после чего здравый смысл у гузов возобладал и дипломаты были отпущены с миром — на радостях они преподнесли подарки гузским советникам, в том числе и тому, который требовал «разрезать… каждого пополам».

Таких соседей Хазарский каганат в начале X века имел на северо-востоке своих владений.