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