于是,二人策马渡过甘第斯河和走过辛都斯坦平原,以喜马拉雅山脉为目标,一路来到了尼泊尔。在尼泊尔,王玄策与尼泊尔王谈判时,以迎娶文成公主而与大唐王朝具有友好关系的吐蕃王松赞干布的名义,向尼泊尔借得七千骑兵,同时还檄召临近处各大唐藩属国,外加吐蕃松赞干布派来了二千名精锐骑兵,人马总数接近一万。王玄策自命为兵马总管、命蒋师仁为前部先锋,率领近万大军直扑印度。
在北天竺茶博和罗城外,王玄策率领这支外籍大军以“火牛阵”一仗击溃天竺数万象军。天竺王大惊,守城不出。王玄策一心报仇,采用当时攻城的各种手段,如云梯、抛石车、火攻等等,猛攻一月有余。直到第二年,茶博和罗城兵溃城破,玄策一路追 来,斩杀天竺的三千兵将,天竺兵将落水溺毙者万余,被俘万余,阿罗顺那逃回中天竺。
王玄策乘势攻入中天竺,并发誓要尽灭天竺。而天竺兵将与他率领的外籍军团一接仗便溃不成军。阿罗顺那弃国投奔东天竺,求得东天竺王尸鸠摩援兵,接着再招集散兵残将准备反攻王玄策率领的外籍军队。王玄策和蒋师仁设下分兵伏杀计引诱阿罗顺那上钩,从而一举全歼阿罗顺那的残部,活捉了阿罗顺那。最后,阿罗顺那的妻子拥兵数万据守的朝乾托卫城也被王玄策率兵攻破,远近城邑望风而降,中天竺灭亡。