И еще спасся из леса Кхандава обитавший там демон Майя, знаменитый зодчий асуров, построивший многие чудесные города и крепости. Когда лес уже догорал, Арджуна увидел его, убегавшего из царства пламени, и Агни, гнавшегося за ним на своей колеснице, управляемой богом ветра; и Майя в страхе воззвал к милосердию сына Панду. Арджуна простер к нему руку и даровал ему свое покровительство; и Агни пощадил асура ради заступничества героя.
Когда Арджуна и Кришна вернулись в Индрапрастху, вскоре явился туда и благодарный демон Майя. Он предстал перед Пандавами и сказал: «Повелите, и я построю вам дворец, невиданный на земле, подобный небесному чертогу Индры, царя богов. Я пойду на север, к снежным вершинам Гималаев.
Там на берегах горного озера, где совершали свои жертвоприношения злые исполины данавы, я собрал некогда великое множество драгоценных камней и самоцветов. Из них воздвигну я стены дворца, и будет он сверкать, как солнце. На дне того озера лежит палица исполинов, равная ста тысячам палиц простых воинов. Я достану ее для героя Бхимасены. Для Арджуны я принесу оттуда боевую трубу из редкостной раковины, принадлежавшей некогда богу Варуне; звуки ее повергают в трепет врагов. Царь Юдхиштхира пусть владеет чудесным дворцом, который я построю».
Получив согласие Пандавов, Майя выполнил все свои обещания. Он принес из Гималайских гор сокровища, о которых говорил, в Индрапрастхе он воздвиг дворец длиною в пять тысяч локтей, с золотыми колоннами, со стенами из драгоценных камней-самоцветов, со многими башенками и арками, украшенными статуями и картинами. Ласковые ветерки овевали внутренние покои дворца. Дворец тот стали охранять восемь тысяч свирепых ракшасов, огромных и могучих, с глазами цвета красной меди, с ушами, острыми, как стрелы; ракшасы эти могли по желанию подниматься в воздух и летать, как птицы. Внутри дворца зодчий соорудил из мрамора красивый водоем; на поверхности воды плавали диковинные лотосы и другие цветы с золотыми и изумрудными листьями, и плавали в том водоеме золотые рыбки и черепахи, а вокруг бродили редкие птицы с блистающим оперением. И много было вдоль стен дворца других красивых водоемов и прудов, окруженных высокими тенистыми деревьями.
Когда Юдхиштхира вступил во дворец, он устроил великий пир, на который пришли многие государи, и знатные воины, и брахманы, певцы и сказители, музыканты и скоморохи; все опи ели, пили, развлекались пением, музыкой и плясками и прославляли щедрого царя Юдхиштхиру и искусного зодчего Майю.
Стали Пандавы жить в великолепном дворце в довольстве и благополучии, окруженные роскошью и почетом. Но однажды Арджуна сказал старшему брату: «Все у нас есть, государь, — есть дворец, город и подданные, есть чудесное оружие, подаренное богами, но мало у нас земель и сокровищ. Позволь нам пойти с войсками во все стороны света. Мы покорим окрестные страны и заставим их платить тебе дань». Юдхиштхира согласился, и братья выступили в поход: Арджуна пошел на север, Бхимасена — на восток, Сахадева — на юг, Накула — на запад.