Perjalanan terakhir yang dilakukan oleh para Pandawa diceritakan dalam kitab Prasthanikaparwa atau Mahaprasthanikaparwa. Dalam perjalanan sucinya, para Pandawa dihadang oleh api yang sangat besar, yaitu Agni. Ia meminta Arjuna agar senjata Gandiwa beserta tabung anak panahnya yang tak pernah habis dikembalikan kepada Baruna, sebab tugas Nara sebagai Arjuna sudah berakhir pada zaman Dwaparayuga tersebut. Dengan berat hati, Arjuna melemparkan senjata saktinya ke lautan, ke kediaman Baruna. Setelah itu, Agni lenyap dari hadapannya dan para Pandawa melanjutkan perjalanannya. Ketika para Pandawa serta istrinya memilih untuk mendaki gunung Himalaya sebagai tujuan akhir perjalanan mereka, Arjuna gugur di tengah perjalanan setelah kematian Nakula, Sahadewa, dan Dropadi.