Армия тюркютов прежде всего обрушилась на Дербент, который небольшие отряды могли обойти по горам, а крупному войску, сопровождаемому обозами, нельзя было миновать. «Как волны колеблющегося моря» - по образному выражению «Истории албан» - ударили тюркюты на город Чора (Дербент) и разрушили его до основания». «Видя страшную опасность со стороны безобразной, гнусной, широколицей, бесресничной толпы, которая в образе женщин с распущенными волосами устремилась на них, содрогание овладело жителями; особенно при виде метких и сильных стрелков, которые как бы сильным градом одождили их и как хищные волки, потерявшие стыд, бросились на них и беспощадно перерезали их на улицах и площадях города;глаз их не щадил ни прекрасных, ни милых, ни молодых из мужчин или женщин, не оставлял в покое даже негодных, безвредных, изувеченных и старых; они не жалобились и сердце их не сжималось при виде мальчиков, обнимавших зарезанных матерей; напротив они доили из грудей их кровь, как молоко. Как огонь проникает горящий тростник, так входили они в одни двери и выходили в другие, оставив там деяния хищных птиц и зверей» 17.
Нельзя не отметить глубину чувства и высокую выразительность, с какой описывает «История албан»гибель «великого города Чора» и его населения. Ужас охватил жителей Албании, сбежавшихся в столицу Партав, когда они узнали о судьбе Чора. Не надеясь выдержать натиск страшного врага, они бросили свое имущество и устремились оттуда в поисках спасения в горы Арцаха (Карабах). Тюркюты настигли часть бегущих у подножия гор близ селения Каланкатуйк, из которого происходил, по его собственным словам, автор, столь живо описавший нашествие тюркютов на Албанию 18.
Разгромив Албанию, тюркюты направились в Иверию и осадили город Тбилиси, куда явился и византийский император со своим войском. Перед этим он, ожидая союзников, находится в Лазике. Именно в это время под Тбилиси произошла встреча Ираклия с ябгу-каганом, о которой рассказывают византийские писатели. Тюркютский предводитель, которого греческие авторы называют Зиевил, т. е. тоже титулом ябгу, по словам Феофана, подъехал к императору Ираклию, поцеловал его в плечо и поклонился ему, войско же тюркютское пало ниц перед императором, почтя его «честью необыкновенною для других народов», но, как мы увидим ниже, обычною у хазар. Ябгу представил императору сына своего, уже известного нам шада. С еще большими подробностями рассказывает об этой встрече Никифор. Ираклий, по его словам, обнял предводителя тюркютов, назвал его своим сыном и возложил на него свою собственную корону. Затем был устроен роскошный пир, после которого тюркютскому предводителю была подарена вся драгоценная сервировка пиршественного стола, а также даны были царские одежды и серьги с драгоценными камнями. Серьгами же были одарены и другие тюркютские военачальники. Император показал ябгу-кагану портрет своей дочери Евдокии и обещал выдать ее замуж за него, если тюркюты помогут ему одолеть персов 19.
Несмотря на многочисленность войск севера (тюркютов) и запада (Византии), несмотря на разнообразные машины, «которыми они метко поражали стены и отламывали огромные камни», несмотря на огромные бурдюки, наполненные камнем и песком, которыми осаждающие пытались запрудить реку Куру, чтобы отвести ее воды на город, несмотря на все это, осада Тбилиси была неудачной: город взять не удавалось, защитники его не сдавались. Персы успели ввести в город 1000 человек отборного войска и вместе с ними «искусного и храброго полководца» Шаргакага, который вместе с царем Иверии Стефаном (Степанос), при котором Грузия отпала от Византии и присоединилась к Персии, руководил обороной. После двухмесячной безуспешной осады тюркютские и византийские войска были утомлены и ослаблены потерями. К тому же наступала зима. По словам «Истории албан», Ираклий отпустил хазарское войско, условившись, что оно вернется на будущий год «по истечении жарких месяцев», т. е. осенью, для продолжения совместных действий против Персии; сам он также решил прекратить осаду города 20.
Защитники Тбилиси, издеваясь над неудачею врагов, принесли огромную тыкву, нарисовали на ней изображение царя гуннов (тюркютов), «аршин в ширину и аршин в длину, вместо ресниц - несколько отрезанных ветвей 21, место бороды оставили безобразно голым, на месте носа - ноздри шириной в локоть, редкие волосы на усах... Они принесли это и поставили на стене против них (тюркютов) и кричали: вот царь, государь ваш, возвратитесь, поклонитесь ему, это джебукаган. И взяв в руки копья, кололи и пронзали тыкву, изображавшую лицо его. Также издевались и насмехались над другим царем (Ираклием), называя его скверным и мужеложником». В грузинских источниках говорится, что Ираклия осажденные обзывали козлом 22.