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

Прибытие Искендера на южный простор в селение головопоклонников, собирание алмазов, встреча с юношей-земледельцем и посещение угнетенного края

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

Искендер снова отправляется в Индию и Китай; странствие по китайскому морю, город в пустыне