Получив согласие Пандавов, Майя выполнил все свои обещания. Он принес из Гималайских гор сокровища, о которых говорил, в Индрапрастхе он воздвиг дворец длиною в пять тысяч локтей, с золотыми колоннами, со стенами из драгоценных камней-самоцветов, со многими башенками и арками, украшенными статуями и картинами. Ласковые ветерки овевали внутренние покои дворца. Дворец тот стали охранять восемь тысяч свирепых ракшасов, огромных и могучих, с глазами цвета красной меди, с ушами, острыми, как стрелы; ракшасы эти могли по желанию подниматься в воздух и летать, как птицы. Внутри дворца зодчий соорудил из мрамора красивый водоем; на поверхности воды плавали диковинные лотосы и другие цветы с золотыми и изумрудными листьями, и плавали в том водоеме золотые рыбки и черепахи, а вокруг бродили редкие птицы с блистающим оперением. И много было вдоль стен дворца других красивых водоемов и прудов, окруженных высокими тенистыми деревьями.

Когда Юдхиштхира вступил во дворец, он устроил великий пир, на который пришли многие государи, и знатные воины, и брахманы, певцы и сказители, музыканты и скоморохи; все они ели, пили, развлекались пением, музыкой и плясками и прославляли щедрого царя Юдхиштхиру и искусного зодчего Майю.

Стали Пандавы жить в великолепном дворце в довольстве и благополучии, окруженные роскошью и почетом. Но однажды Арджуна сказал старшему брату: "Все у нас есть, государь, – есть дворец, город и подданные, есть чудесное оружие, подаренное богами, но мало у нас земель и сокровищ. Позволь нам пойти с войсками во все стороны света. Мы покорим окрестные страны и заставим их платить тебе дань". Юдхиштхира согласился, и братья выступили в поход: Арджуна пошел на север, Бхимасена – на восток, Сахадева – на юг, Накула – на запад. Они разбили в сражениях чужеземных государей, подчинили их власти Юдхиштхиры и вернулись в Индрапрастху с большой военной добычей. Сокровищница Пандавов наполнилась драгоценностями и золотом так, что ее не могли бы опустошить они и за сто лет.

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