В середине VI в. на равнинах Восточной Европы и в степях Северного Кавказа появилось племя аваров. Заключив союз с аланами, авары утвердили свое господство над местными народами. Возглавляемые ханом Байканом завоеватели проникли во владения зихов и подвергли их разграблению. Скрываясь от жестоких аваров, зихские мужчины не рисковали проводить двух ночей подряд в одном месте. Дорога, по которой проследовали авары от берегов Черного моря до р. Кубани, запала в память народа под названием «Байканов смертоносный путь».
Силой оружия и сладкими обещаниями хан Байкан подчинил зихов, взял у них самых лучших воинов и повел свое войско к берегам Каспия. Одержав блистательную победу, Байкан взял Дербент и стал обладателем богатой добычи. Участие в этом походе стоило адыгам гибели двух третей воинов.
В 558 г. авары, опираясь на помощь северокавказских народов, вступили в переговоры с Византией и заключили с ней политический союз. Однако союзнические отношения соблюдались ими недолго. В 560-561 гг. авары перешли Дон, разгромили славян-антов и в конце концов образовали могучее государство на р. Дунае – Аварский каганат. В состав его входили разноязыкие племена. В 626 г. каганат предпринял неудачную попытку овладеть столицей Византии Константинополем, что дало основание северокавказским народам повести борьбу при императоре Юстиниане I. Используя подкупы и обман, острые разногласия в стане противников, греки подчинили болгарские племена Северного Причерноморья и Восточного Приазовья. Империя заставила признать свою власть и многочисленные горские народы от Тамани до р. Терека, в том числе и зихов.
Будучи умным политиком, Юстиниан действовал против своих врагов не только силой оружия. Он заметно активизировал торговлю на Кавказе. Но главным средством покорения местных народов он считал насаждение христианской веры. Для решения этой задачи на Кавказ были направлены греческие попы. Адыги благосклонно отнеслись к новой религии.
Имя греческого императора Юстиниана или Юстука, как называли его предки адыгов, прочно вошло в народные легенды. По сведениям историков, зихи рассматривали Юстиниана своим союзником, а сам византийский император считал себя адыгским витязем. Во всяком случае Юстиниан пользовался среди горцев Кавказа непререкаемым уважением. Недаром его именем зихи скрепляли клятвы.
Адыгские воины неоднократно становились под знамена Византийской империи. В царствование Михаила II в 821 году они в составе греческого войска участвовали в подавлении восстания под руководством Фомы в Малой Азии.
Контакты с Византией оказали в целом благотворное влияние на адыгскую культуру.