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