После небольшого вставного эпизода, повествующего о посещении Искандером Ка'бы в Мекке (такой анахронизм был уже и у Фирдоуси), действие переносится в Азербайджан. Начинается третий раздел: встреча Искендера с царицей Нушабэ. Эпизод этот восходит к двум главам Псевдо-Каллисфена: встреча с царицей Кандакэ и война с амазонками. Низами сознательно слил эти эпизоды в одно целое. Нушабэ - Кандакэ у него царица Берда'а - того самого города, который поэт воспел уже в своей второй поэме. Он говорит, что Берда'а в древности называлась Харум (название страны амазонок у Фирдоуси); (подчеркивает также, что во дворец Нушабэ мужчины доступа не имели, и дворец обслуживали только девушки. Нушабэ дни проводит в забавах и развлечениях, а по ночам предается служению богу. Искендер едет к Нушабэ переодетым, выдавая себя за Посла македонского царя. Здесь опять поэт показывает свое тонкое знание психологии. Хотя Нушабэ и окружена царственной роскошью, но вся эта пышность повелителя Востока и Зайада смутить, конечно, не может. Искендер входит во дворец смело, как «гуляющий лев». Не привыкнув унижаться, он забывает снять меч; подойдя к трону царицы, не склоняется до земли. Это необычное для посла поведение заставляет Нушабэ заподозрить, что перед нею не просто посол. У царицы был уже давно тайно заготовленный портрет Искендера. Она велит принести его и убеждается, что сам повелитель находится в ее дворце. Увидев проницательность Нушабэ, Искендер смиряется и предлагает покончить дело миром. Нушабэ устраивает роскошный пир. Всем подносят изысканные яства, а перед Искендером ставят только золотые чаши, наполненные драгоценными камнями. Искендер говорит царице, что все это несъедобно. Нушабэ отвечает: «Зачем же тогда ты ведешь войны из-за богатства, зачем гордиться тем, из чего нельзя приготовить пищи?» Искендер признает, что упрек правилен, но, в свою очередь, указывает, что тогда незачем украшать дворец с такой пышностью. Мы видим, что Искендер, в понимании Низами, все это время воевал вовсе не ради обогащения. Эпизод этот введен ради поучения венценосцам и предостережения их.

Четвертый эпизод - поход Искендера в Дербенд. Низами стремится связать своего героя как можно теснее с Закавказьем. В Дербенде, в горном замке, сидели разбойники, грабившие путников и мешавшие караванному движению. Замок настолько неприступен, что взять его ни осадой, ни штурмом невозможно. Искендер обращается за помощью к Праведному мужу, и по его молитве стены замка рушатся и злодеи попадают в руки Искендера. Уничтожив их, он едет в горный замок Сарир, где, как он слыхал, хранился престол иранского царя Кей-Хосрова и его кубок. Этого эпизода «и у кого из предшественников Низами нет, и восходит он, вероятно, к местным азербайджанским преданиям. Сариром древние географы называли одну из областей теперешнего Дагестана, где на высокой горе стоял замок христианского властелина области, владевшего будто бы знаменитым троном из чистого золота. Характерно, что Искендер, посетив замок, не стремится завладеть этими драгоценностями. Он немного посидел на троне, выпил вина из кубка. По Фирдоуси, царь Кей-Хосров таинственно исчез в этих горах, так что дружина не могла найти даже и следа его. Искендеру показывают пещеру, где якобы это произошло. Искендер проникает в нее и убеждается в том, что это кратер полупогасшего вулкана, в страшных безднах которого еще и сейчас горят залежи серы. Так становится понятным исчезновение древнего шаха, и таинственное предание Фирдоуси получает рационалистическое объяснение.

Пятый раздел - поход Искендера на Восток. Из Азербайджана через Иран и Афганистан Искендер идет в Индию, чтобы наказать царя Кейда, отказавшегося признать себя его вассалом. Когда войска завоевателя вступают в Индию, Кейд ищет примирения и посылает Искендеру ценные дары. Из Индии шах идет в Китай, где правит мудрый хакан, осторожный и осмотрительный. Он собирает огромнейшее войско для защиты своей страны, но столкновения все же стремится избежать. В ответ на грозное послание Искендера он пишет письмо, в котором говорит о своем миролюбии и согласии покориться. Затем он лично едет в ставку царя, выдавая себя за посла. Он просит свидания с глазу на глаз. Советники Искендера убеждают его не соглашаться, думая, что это подосланный хаканом убийца. Но Искендер все же дает согласие, и тогда хакан открывает свою тайну. Царь поражен его смелостью и соглашается не трогать Китай, если хакан уплатит ему дань за семь лет вперед. Хакан готов исполнить это, но только требует от Искендера письменного ручательства в том, что он проживет еще семь лет. Ответ нравится завоевателю, и за остроумие он тут же прощает хакану шесть лет и требует дани только за год. На следующий день хакан появляется возле ставки с огромным войском. Приближение рати вызывает среди румцев панику. Они решают, что Китай нарушил обещание и собирается нанести внезапный удар. Но хакан выезжает вперед и (возвещает Искендеру, что нападать не собирается. Он привел войско лишь для того, чтобы показать ему свою силу. Сопротивляться он мог бы, но видит, что счастье на стороже Искендера, и потому напрасного кровопролития не хочет. За это Искендер прощает ему и остальную дань.

Здесь введен интересный рассказ о состязании румских и китайских художников. В большой зале делают перегородку, делящую ее пополам. В каждой половине художники должны написать на стене фреску. Румцы делают прекраснейшую картину, но когда перегородку снимают, оказывается, что китайская картина является точной копией картины румской. Все изумляются тому, как китайцы, не видя этой картины, могли ее в точности повторить. Искендер открывает тайну. Китайцы просто отполировали стену до гладкости зеркала, и румская картина в этом зеркале отразилась. Искендер приходит к заключению, что хотя румцев и можно считать превосходными живописцами, но в искусстве полировки никто не может соперничать с китайцами.

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

Собираясь в обратный путь, Искендер узнает, что на Закавказье напали русы, разграбили Берда'а и взяли в плен царицу Нушабэ. Так мы переходим к шестому разделу - войне Искандера с русами.

Через кыпчакские степи, где по дороге Искендер ввел обычай закрывать чадрой лица у женщин, герой проходит в Закавказье. Несмотря на собранное им огромное войско, одолеть русов крайне трудно, ибо они бесстрашные могучие воины. Только во время седьмого боя македонцу, наконец, удается одолеть противника. Особенно тяжел был шестой бой, когда среди русов появилось своеобразное чудовище, вооруженное железным крюком. У него красное лицо, светлосиние глаза, а на лбу большой рог. Победить его не может никто. Тогда из румского войска выезжает никому неведомый витязь, уже отличившийся подвигами в предшествующих боях. Чудовище и его стаскивает крюком с коня. Шлем с головы витязя падает, и Искендер видит, что бесстрашный войн - та самая прекрасная рабыня, которую ему подарил хакан. Взбешенный повелитель сам выезжает на бой с чудовищем и ловит его при помощи аркана. Вечером, пируя после боя, он решает освободить плененное чудовище. Оно убегает, но вдруг возвращается, и приносит Искендеру героиню-красавицу, которую утром утащило к русам. Это знак его благодарности великодушному победителю, пощадившему его жизнь и вернувшему ему свободу. Неприязнь, которую Искандер питал к девушке, проходит, и Искендер берет ее в жены.

Добившись победы над русами, Искендер освобождает Нушабэ и выдает ее замуж за мелика Абхазии. К своему удивлению, он узнает, что у русов деньгами служат не драгоценные металлы, а беличьи и собольи шкурки.

Последний, седьмой раздел «Книги славы» - предание о живой воде. О дарующем жизнь чудодейственном роднике, скрытом в стране вечного мрака, Искендер случайно узнает от одного старика. Он решает разыскать это чудо. Подойдя к границам страны мрака, он, однако, видит, что вступить туда крайне опасно, ибо обратный путь нельзя будет найти. Затруднение разрешает один старец, которого юный воин, сын его, несмотря на запрет шаха, взял с собой е поход. Он дает совет: взять только что ожеребившуюся кобылу, на краю страны мрака зарезать ее жеребенка, а затем пуститься в темноту: влекомая материнским чувством кобыла всегда сумеет найти обратный путь к месту гибели жеребенка. Искендера во мрак сопровождает Хызр, которому и удается найти родник и получить бессмертие. Он понимает, что Искендеру это не суждено, и уходит, не возвращаясь более к шаху. Низами говорит, что, по румским преданиям, там был еще и Ильяс (Илья-пророк). Источник они нашли случайно. Они расположились около него отдохнуть и утолить голод, и когда уронили в него соленую рыбу, взятую на дорогу, рыба ожила и уплыла. С тех пор они оба бессмертны, и на них возложена обязанность помогать заблудившимся путникам, причем Хызр помогает на суше, а Ильяс, как христианский Николай-угодник, на море.

Видя, что родник найти не удается, Искендер торопится в обратный путь.

Низами упоминает, что во мраке он увидел много разных чудес; как, например, ангела Исрафила, но

Открыл эту шахту рассказчик другой,

И я не коснусь ее дерзкой рукой.

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