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