В начале главы Низами говорит о своей старости, нарастающей слабости и высказывает опасения, что ему не удастся закончить поэму. Искендер, снова отправляясь в путь, передает власть сыну Искендерусу и своей матери. Он отбирает сто тысяч лучших бойцов, готовит провиант… Вскоре он уже в Египте, в Александрии, где сооружает маяк с зеркалом, которое должно извещать заранее о приближении врагов (очевидно, соединение нескольких легенд о знаменитом Александрийском маяке). Затем он освобождает жителей Иерусалима от насилия несправедливого правителя. Далее он идет по Африканскому побережью на запад (четыре похода второй части книги — по четырем странам света), в Магриб, оттуда (очевидно, через Гибралтар) в Андалус (Испания). Там он снаряжает корабли и двенадцать недель плывет по морю. Высадившись в неведомой стране, он попадает в пустыню, где вместо песка — сера. Через эту пустыню Искендер приходит к Мировому океану, омывающему со всех сторон землю. Далее Низами повествует о загадках этого океана и загадках захода солнца. Искендеру говорят, что плыть но этому морю нельзя: в нем водится огромный змей, и потом в нем нельзя найти направление. В этом океане есть суша, но она сверкает золотом и полна огромных самоцветов, таинственно убивающих сошедшего на берег. Попав туда, Искендер велит собрать эти смертельные камни, обвязать их полотном и построить из них здание, обмазав его глиной (здесь начинаются в поэме рассказы из жанра «арабских морских чудес»). Затем Искендер ищет истоки Нила. В глубине пустыни на горе — райский сад, проникнуть куда нельзя: все пытавшиеся это сделать погибали от восторга при первом взгляде на него. Искендеру удается раскрыть тайну сада. Далее войска пустыней, где вместо песка — золото, приходят к саду с золотыми деревьями, где похоронен Шеддад (см. словарь). На золотых деревьях — плоды из драгоценных камней, в саду много разных диковин. В усыпальнице Шеддада — длинная надпись, говорящая о бренности всего земного, о преходящей, как и все на земле, царской власти. Искендер решает не брать драгоценностей в этом саду… Далее — выжженная солнцем безводная пустыня, где в пещерах живут чернокожие дикари. Они добывают себе пищу охотой, не знают огня, не пьют воды, но необыкновенно выносливы и быстроноги. Эти дикари говорят, что за песками есть город, населенный белокожими праведниками, живущими, не зная старости, по тысяче лет. Искендер оставляет дикарям запасы пищи. Они указывают ему правильный путь к морю… Войско снова месяц плывет на кораблях, пока не высаживается в неведомой южной стране (второй поход второй части книги — на юг).

Неподалеку от места высадки Искендера оказывается селение, где жители поклоняются высушенным человеческим головам. Искендер — ныне пророк — решает просветить их светом истинной веры. Отправившись дальше, войско Искендера попадает в горы, где на дороге среди щебня попадаются алмазы, ранящие коням и людям ноги. Вскоре воины видят глубокую пропасть, дно которой сплошь усыпано алмазами. Пробраться туда, однако же, нельзя, ибо пропасть кишит змеями, да и спуск слишком крут и труден. Заметив, что кругом много орлов, Искендер велит зарезать овец и, разрубив их на куски, сбросить в пропасть. Алмазы прилипают к мясу, а орлы выносят это мясо на горы, и так алмазы удается собрать (распространенный восточный сказочный мотив). Через месяц пути по горам и бездорожью Искендер видит наконец возделанную плодородную долину. Он встречает там юношу, работающего в поле. Юноша пленяет Искендера красотой и разумными речами, и он хочет сделать его царем этого края. Юноша, однако, не согласен: его удел — земледелие и менять свою жизнь на иную он не хочет. Он исповедует истинную веру, ибо видел во сне Искендера и так узнал о божественном откровении… Еще дальше лежит местность, пригодная для земледелия, но запущенная и разоренная, так как там правит жестокий тиран, обирающий и притесняющий людей, и никто не хочет там зря трудиться. Искендер свергает злодея, основывает город Искендерабад и устанавливает справедливую оплату за труд.

Теперь Искендер отправляется на восток (третий поход второй части книги), туда, где он уже побывал ранее, — в Индию и Китай. Глава начинается с описания весны (далее введены описания всех четырех времен года). Пройдя Индию, Искендер приходит в Кандахар. Там — кумирня, и в ней золотой идол, глаза которого сделаны из огромных самоцветов. Искендер велит уничтожить идола, но тут является прекрасная юная жрица и рассказывает ему историю самоцветов. Этот храм был ранее заброшен, но вот как-то сюда прилетели две райские птицы и принесли в клювах драгоценные камни. Из-за них разгорелся спор, каждый знатный человек хотел их взять себе. В конце концов сделали этого идола и вставили ему вместо глаз самоцветы, чтобы все могли ими любоваться. Идол стал всеобщей радостью. Жрица просит не уничтожать его. Искендер соглашается… Далее он едет в Китай, где его радостно встречает хакан. Искендер, выполняя пророческую миссию, обращает хакана в истинную веру. Он просит хакана отвести его к морю — поглядеть на морских чудовищ и послушать их песни. Далее следует пересказ древнегреческой легенды о пении сирен («водяных невест») с той разницей, что о губительности этого пения для слушающих Низами не говорит, у него эти звуки — лишь нечто необычайно прекрасное, от чего люди теряют сознание. Слушая сирен, Искендер смеется и плачет. Оставив хакана на берегу, Искендер пускается в опасное плавание по морю. Они достигают такого места, далее которого плыть нельзя, так как там начинается бурное течение, впадающее в Мировой океан, омывающий со всех сторон сушу. По велению Искендера, Булинас ставит там на небольшом островке медную статую, предупреждающую мореходов об этой опасности. На обратном пути они попадают в губительный водоворот, выбраться откуда удается лишь благодаря волшебной выдумке Булинаса, который выводит судно из водоворота ударами барабана. Встретив снова хакана, Искендер едет по суше обратно в Рум. Пройдя главную пустыню, они находят на берегу моря «белый город», построенный из серебра. Его жителей терзает страшный грохот, раздающийся на восходе солнца из моря. Мудрецы, идущие с Искендером, предполагают возможную причину грохота: морская вода здесь содержит ртуть, которая падает на камни вместе с волнами (интересно, что Низами всюду дает по нескольку объяснений каждого чуда)… Искендер обращает в свою веру правителя «белого города» и дарит жителям барабаны, спасающие от нестерпимого грохота моря. От «белого города», лежащего в пределах Китая, Искендер едет на север.