Ростеван уединился в своих покоях, не желая видеть никого, кроме возлюбленной дочери. Тинатин советует отцу послать надежных людей искать витязя по миру и разузнать, «человек ли он или дьявол». Полетели гонцы в четыре конца света, исходили полземли, но того, кто знал страдальца, так и не встретили.
Тинатин на радость Автандилу призывает его в свои чертоги и велит во имя его любви к ней три года искать по всей земле таинственного незнакомца, и, если он исполнит ее наказ, она станет его женой. Отправляясь на поиски витязя в тигровой шкуре, Автандил в письме почтительно прощается с Ростеваном и оставляет вместо себя охранять от врагов царство своего друга и приближенного Шермадина.
И вот «Всю Аравию проехав за четыре перехода»,
«По лицу земли скитаясь, бесприютен и убог,
Посетил он за три года каждый малый уголок».
Так и не сумев напасть на след загадочного витязя, «одичав в сердечной муке», решил было Автандил повернуть назад своего коня, как увидел вдруг шестерых утомленных и израненных путников, которые поведали ему о том, что повстречали на охоте витязя, погруженного в раздумья и облаченного в тигровую шкуру. Витязь тот оказал им достойное сопротивление и «умчался горделивый, как светило из светил».
Два дня и две ночи преследовал Автандил витязя, пока, наконец, тот не переехал горную речку, а Автандил, взобравшись на дерево и укрывшись в его кроне, не стал свидетелем тому, как навстречу рыцарю вышла из чащи леса девушка (звали ее Асмат), и, обнявшись, они долго рыдали над ручьем, горюя о том, что так и не удалось им доселе найти некую прекрасную деву. Наутро эта сцена повторилась, и, распростившись с Асмат, витязь продолжил свой скорбный путь.
Автандил, заговорив с Асмат, пытается выведать у нее тайну столь странного поведения рыцаря. Долго не решается она поделиться с Автандилом своею печалью, наконец рассказывает, что загадочного рыцаря зовут Тариэл, что она — его рабыня. В это время раздается стук копыт — это возвращается Тариэл. Автандил укрывается в пещере, а Асмат рассказывает Тариэлу о нежданном госте, и Тариэл и Автандил, два миджнура (то есть влюбленные, те, кто посвятил свою жизнь служению возлюбленной), радостно приветствуют друг друга и становятся побратимами. Автандил первым рассказывает свою историю о любви к Тинатин, прекрасной обладательнице аравийского престола, и о том, что это по ее воле три года скитался он в пустыне в поисках Тариэла. В ответ Тариэл рассказывает ему свою повесть.
…Некогда в Индостане было семь царей, шесть из которых почитали своим владыкой Фарсадана — щедрого и мудрого правителя. Отец Тариэла, славный Саридан,
«гроза врагов,
Управлял своим уделом, супостатов поборов».
Но, добившись почестей и славы, стал томиться одиночеством и тоже по доброй воле отдал свои владения Фарсадану. Но благородный Фарсадан отказался от щедрого дара и оставил Саридана единовластным правителем своего удела, приблизил его к себе и почитал, как брата. При царском же дворе воспитывался в неге и почитании и сам Тариэл. Тем временем у царской четы родилась красавица дочь — Нестан- Дареджан. Когда Тариэлу было пятнадцать лет, Саридан скончался, и Фарсадан с царицею передали ему «сан отцовский — полководца всей страны».
Красавица Нестан-Дареджан же тем временем подросла и пленила жгучей страстью сердце отважного Тариэла. Как-то раз в разгар пиршества Нестан-Дареджан прислала к Тариэлу свою рабыню Асмат с посланием, которое гласило:
«Жалкий обморок и слабость — их ли ты зовешь любовью?
Не приятней ли миджнуру слава, купленная кровью?»
Нестан предлагала Тариэлу объявить войну хатавам (необходимо отметить, что действие в поэме происходит как в реальных, так и в вымышленных странах), заслужить в «столкновении кровавом» почет и славу — и тогда она отдаст Тариэлу руку и сердце.
Тариэл выступает в поход на хатавов и возвращается к Фарсадану с победой, разбив полчища хатавского хана Рамаза. Наутро после возвращения к терзаемому любовной мукой герою приходит за советом царственная чета, которой невдомек были чувства, испытываемые юношей к их дочери: кому отдать в жены единственную дочь и наследницу престола? Оказалось, что шах 'Хорезма прочит в мужья Нестан-Дареджан своего сына, и Фарсадан с царицей благосклонно воспринимают его сватовство. Асмат является за Тариэлом, чтобы препроводить его в чертоги Нестан-Дареджан. Та упрекает Тариэла во лжи, говорит, что она обманулась, назвав себя его возлюбленной, ведь ее против воли отдают «за царевича чужого», а он лишь соглашается с решением ее отца. Но Тариэл разубеждает Нестан-Дареджан, он уверен, что ему одному суждено стать ее супругом и правителем Индостана. Нестан велит Тариэлу убить нежеланного гостя, дабы их страна вовек не досталась врагу, и самому взойти на престол.
Выполнив наказ возлюбленной, герой обращается к Фарсадану: «Твой престол теперь за мною остается по уставу», фарсадан разгневан, он уверен в том, что это его сестра, колдунья Давар, надоумила влюбленных на столь коварный поступок, и грозится расправиться с нею. Давар напускается на царевну с великой бранью, и в это время в покоях возникают «два раба, по виду каджи» (сказочные персонажи грузинского фольклора), вталкивают Нестан в ковчег и уносят к морю. Давар в горе закалывает себя мечом. В тот же день Тариэл с пятьюдесятью воинами отправляется на поиски возлюбленной. Но тщетно — нигде не удалось ему отыскать даже следов прекрасной царевны.
Как-то раз в своих скитаниях повстречал Тариэл отважного Нурадин-Фридона, государя Мульгазанзара, воюющего против своего дяди, стремящегося расколоть страну. Рыцари, «заключив союз сердечный», дают друг другу обет вечной дружбы. Тариэл помогает Фридону победить врага и восстановить в его царстве мир и спокойствие. В одном из разговоров Фридон поведал Тариэлу о том, что однажды, прогуливаясь берегом моря, довелось ему увидеть странную ладью, из которой, когда та причалила к берегу, вышла дева несравненной красоты. Тариэл конечно же узнал в ней свою возлюбленную, рассказал Фридону свою печальную повесть, и Фридон тотчас отправил мореходов «по различным дальним странам» с наказом отыскать пленницу. Но
«понапрасну мореходы исходили край земли,
Никаких следов царевны эти люди не нашли».
Тариэл, простившись с побратимом и получив от того в подарок вороного коня, вновь отправился на поиски, но, отчаявшись отыскать возлюбленную, нашел приют в уединенной пещере, у которой и повстречал его, облаченного в тигровую шкуру, Автандил
(«Образ пламенной тигрицы сходен с девою моей,
Потому мне шкура тигра из одежд всего милей»).
Автандил решает вернуться к Тинатин, рассказать ей обо всем, а затем вновь присоединиться к Тариэлу и помочь ему в поисках.
…С великой радостью встретили Автандила при дворе мудрого Ростевана, а Тинатин, «словно райское алоэ над долиною Евфрата <…> ждала на троне, изукрашенном богато». Хоть и тяжела была Автандилу новая разлука с возлюбленной, хоть и противился Ростеван его отъезду, но слово, данное другу, гнало его прочь от родных, и Автандил во второй раз, уже тайно, уезжает из Аравии, наказав верному Шермадину свято исполнять его обязанности военачальника. Уезжая, Автандил оставляет Ростевану завещание, своеобразный гимн любви и дружбе.
Подъехав к покинутой им пещере, в которой укрывался Тариэл, Автандил застает там одну лишь Асмат — не выдержав душевных мук, Тариэл один отправился на поиски Нестан-Дареджан.
