Легенды о походах Ас‘ада ал-Камила вне Аравии — самая фантастическая часть предания, играющая, однако, очень большую роль, так как именно эти легенды обосновывали славу царя как великого завоевателя.
Больше всего внимания уделяется завоеванию Ирана и последующему походу на Восток. В Ахбар ‘Абид[313] и у Хишама б. ал-Калби[314] рассказывается, что вторгшиеся в Иран химйариты разгромили персидское войско под Вавилоном. Бежавшего Кубаза догнал и убил около Рея полководец Ас‘ада — Шаммар Зу-Джанах. Затем царь отправил его и своего сына Хассана на завоевание Китая, а Йа‘фура, своего брата,— к Константинополю. Шаммар долго и безуспешно осаждал Самарканд. От перебежчика он узнал, что всеми делами в городе руководит дочь царя. Он направил к ней посланцев с письмом, в котором предлагал ей выйти за него замуж после победного возвращения из Китая и просил до этого взять на сохранение и в качестве залога казну химйаритов. Царевна согласилась и разрешила внести в город сундуки с сокровищами. В сундуках были спрятаны воины Шаммара, которые и захватили город изнутри. Покорив Самарканд, Шаммар прибыл в Китай, уже завоеванный Хассаном б. Ас‘адом. Ат-Табари, опять же со ссылкой на Хишама б. ал-Калби, приводит и другой маршрут химйаритских войск: Ирак — Азербайджан,— земли народов «ар-рака’ик» и «обладателей черных шапок», а оттуда в Китай и Тибет[315].
Стихотворения содержат много названий населенных пунктов, имен народов и правителей, покоренных Ас‘адом: Вавилон; где были разбиты основные силы персов, ас-Савад, Забуджан (видимо, селение в Восточном Ираке)[316]. Покоренные называются ‘ибад (жители ал-Хиры); ал-‘аджам (ал-а‘аджим) — неарабское население востока; ал-арисийун — простолюдины[317] (соотв. ‘улудж — для византийцев); персы, набатейцы. Покоренные правители — Кубаз, однажды Кай-Кубаз, Рустам, Шапур I (sâbûr al-junûd), Хурмузан, Сасаниды (sâsân), Мервская династия (?) (âl marw)[318].
Из географических пунктов собственно Ирана стихи называют Исфахан[319], Харан (видимо, селение в районе Исфахана)[320], Хурмузан (видимо, порт Хурмуз на Персидском заливе)[321], Керман, горы Кермана[322]. Далее на восток названы Балх, горы Балха[323] (الجوزجان) возможно искаженное ал-Джузджан (الجاوزجان) [324] (Гузган, область между Бактрией и Маргианой), Мерв, Сиджистан[325] (Сеистан), много раз Согд — «земля Согда», «Согд», «земля Самарканда», «Самарканд»[326],Кабул, Кандахар, Китай, горы Китая (возможно, Тибет, так как он упомянут у ат-Табари)[327]. На востоке были покорены турки, дейлемиты, курды, славяне[328]. Среди подчинившихся правителей — Хакан, и непонятные Нафир и Зарих (есть еще «дворец Зариха»)[329].
Стихи упоминают завоевание Индии («Синд и Хинд»). Индия же, возможно, подразумевается под «местом, где растет бамбук»[330]. Ан-Нувайри приводит рассказ о том, что Ас‘ад морем прибыл в Индию, в поединке убил индийского царя, сына Фура, правителя, павшего от руки Александра Македонского, осаждал индийские города, но затем ушел, взяв с них дань[331].