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