Нагарджуна знал, что у нагов была «Сутра праджняпарамиты из ста тысяч строф» (Shes-rab-kyi pha-rol-tu phyin-pa stong-pa brgya-pa, санскр. шатасашасрика-праджняпарамита сутра) и попросил ее копию. Когда Будда учил праджняпарамите, далеко ведущему распознающему осознаванию (совершенству мудрости), наги взяли одну ее версию в свое царство для сохранения, боги – другую, и повелители якшей изобилия – третью. Нагарджуна принес обратно версию из ста тысяч строф, но наги оставили у себя последние две главы, дабы удостовериться, что он вернется и будет учить их в дальнейшем. Позже последние две главы были восполнены последними двумя частями «Сутры праджняпарамиты из восьми тысяч строф» (Shes-rab-kyi pha-rol-tu phyin-pa brgyad stong-pa, санскр. аштасахасрика-праджняпарамита сутра). Вот почему последние две главы этих двух изданий одинаковые. Нагарджуна также принес с собой глину нагов и построил из нее много храмов и ступ.

Однажды, когда Нагарджуна обучал праджняпарамите, шесть нагов пришли и образовали своими телами зонт над его головой, чтобы защитить учителя от солнца. Поэтому на иконах Нагарджуну изображают с шестью нагами над головой. После этого события он получил имя Нага. А из-за того, что его умение в преподавании Дхармы было точным, как стрелы знаменитого лучника Арджуны (имя героя индуистском классическом тексте «Бхагават Гита»), он получил имя Арджуна. Таким образом, его стали называть Нагарджуной.

Позже Нагарджуна отправился преподавать на Северный Остров (Северный Континент). По пути он встретил нескольких детей, играющих на дороге. Он предсказал, что один из них, которого звали Джетака, станет царем.