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