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