Perseteruan antara Ajatashatru dan wangsa Licchavi selama tahun 484-468 SM menyebabkan kekalahan yang terakhir.
Tradisi Jaina
Setelah Ratu Padmavati, istri dari Ajatashatru, sedang duduk di balkonnya di malam hari, dia melihat Halla dan Vihalla kumaras dengan istri mereka duduk di gajah Sechanaka dan salah satu istri mengenakan kalung suci 18 kali. Kemudian dia mendengar salah satu pelayan wanita berbicara Dari kebun di bawah "Bukankah begitu memiliki kesenangan nyata dari kerajaan"
Jadi, dia berbagi pikiran ini dengan Ajatashatru pada malam yang sama dan menjadi sangat mendesak dalam permintaannya. Ajatashatru akhirnya setuju dan mengirim permintaan kepada kedua saudara laki-lakinya untuk memberikan gajah dan kalung itu kepadanya, yang ditolak oleh kedua saudaranya dengan mengatakan bahwa hadiah ini diberikan oleh ayahanda tercinta mereka jadi mengapa mereka harus berpisah dari mereka? Ajatashatru mengirim permintaan tiga kali tetapi mendapat jawaban yang sama tiga kali. Ini membuatnya kesal, jadi dia mengirim anak buahnya untuk menangkap mereka. Sementara itu, Halla dan Vihalla kumaras memanfaatkan peluang dan melarikan diri ke kakek maternal mereka Chetaka yang adalah raja dari kerajaan besar republik Vaishali (Vajjis/Lichchavis). Ajatashatru mengirim pemberitahuan tiga kali kepada Chetaka untuk menyerahkan mereka tetapi ditolak oleh Chetaka.
Ini sudah cukup untuk Ajatashatru, ia memanggil saudara tirinya, Kalakumaras (10 kalakumaras, mereka yang lahir dari Raja Bimbisara dan 10 ratu Kali, Sukali, Mahakali, dll.) untuk menggabungkan pasukan mereka dengan pasukannya, karena itu sudah diketahui oleh Ajatashatru bahwa Republik Vaishali selalu tak terkalahkan di masa lalu dan dia sendiri tidak akan mampu mengalahkannya. Setiap Kalakumara membawa 3000 kuda, 3000 gajah, 3000 kereta dan 30000 infanteri masing-masing. Di sisi lain, Chetaka mengundang sekutu sendiri 9 Mallas, 9 Lichhvis dan 18 raja Kasi-Kosala untuk melawan cucunya, Ajatashatru, Semua raja ini datang dengan 3000 kuda, 3000 gajah, 3000 kereta dan 30000 infanteri, jadi semuanya ada 57.000 gajah, 57.000 kereta kuda, 57.000 kuda, dan 570000 infanteri.
Perang dimulai. Raja Chetaka adalah pengikut setia dari Lord Mahavira dan telah bersumpah untuk tidak menembakkan lebih dari satu anak panah per hari dalam perang. Itu diketahui bahwa semua tujuan Chetaka sempurna dan anak panahnya sempurna. Panah pertamanya membunuh satu Kalakumara, komandan Ajatashatru. Sembilan hari berturut-turut sembilan anggota Kalakumaras lainnya dibunuh oleh Chetaka, yang sangat sedih oleh kematian putra-putra mereka, ratu-ratu Kali dijadikan biarawati dalam bait Lord Mahavira.
Ketika Ajatashatru bergerak menuju kekalahan, ia melakukan penebusan dosa selama tiga hari dan menawarkan doa kepada Sakrendra dan Charmendra (Indra dari surga yang berbeda) yang kemudian membantunya dalam perang. Mereka melindunginya dari panah sempurna Chetaka. Perang itu sangat parah dan oleh pengaruh ilahi dari Indra bahkan kerikil, sedotan, dedaunan dilemparkan oleh orang-orang Ajatashatru jatuh seperti batu pada tentara Chetaka. Perang ini diberi nama "Mahasilakantaka", yaitu pertempuran di mana lebih dari satu lakh (1,00,000) orang tewas. Selanjutnya Indra memberikan kereta besar, kereta suci dengan ayunan gada atau pisau di setiap sisi, dan didorong oleh Charmendra sendiri, ke Ajatashatru, kereta itu bergerak dengan bebas di medan perang yang menghimpit lakh tentara, Pertempuran ini bernama Ratha-musala.
Dalam pertempuran ini, Chetaka dikalahkan, tetapi Chetaka dan yang lainnya segera berlindung di dalam tembok kota Vaishali dan menutup gerbang utama, Dinding di sekitar Vaishali begitu kuat sehingga Ajatashatru tidak dapat menerobos mereka. Beberapa hari berlalu, Ajatashatru menjadi sangat marah dan Tapi berdoa kepada Indra, tapi kali ini Indra menolak untuk membantunya. Tapi Ajatashatru diberitahu oleh oracle dari setengah dewi "Vaishali dapat ditaklukkan jika Sramana (biarawan) Kulvalaka menikah dengan seorang pelacur."
Ajatashatru bertanya tentang rahib Kulvalaka dan memanggil Magadhika pelacur yang menyamar sebagai pengikut yang taat. Wanita yang jatuh itu menarik rahib ke arahnya dan akhirnya rahib menyerah rahib dan menikahinya. Kemudian Magadhika atas perintah Ajatashatru mencuci otak Kulvalaka untuk memasuki Vaishali yang disamarkan sebagai seorang ahli astrologi, dengan susah payah, ia memasuki Vaishali dan mengetahui bahwa kota itu diselamatkan oleh Chaitya (altar) yang didedikasikan untuk Munisuvrata. Kulvalaka kemudian mulai memberi tahu orang-orang bahwa altar ini adalah alasan mengapa kota ini mengalami masa buruk. Orang-orang mencopot altar dari dasarnya, Kulvalaka memberi sinyal dan Ajatashatru melanjutkan sesuai pengaturan sebelumnya, ini adalah serangan terakhir, Vaishali ditaklukkan oleh Ajatashatru.
Gajah Sechanaka itu mati setelah jatuh di lubang dengan batang besi dan api yang dibuat oleh tentara Ajatashatru.Kemudian Halla dan Vihalla kumaras diinisiasi sebagai rahib dalam ordo suci Dewa Mahavira. Chetaka dirayu Sallekahna (berpuasa sampai mati). Ajatashatru tidak hanya menaklukkan Vaishali tetapi juga Kasi-Kosala. Manudev salah satu raja konfederasi terkenal wangsa Lichchavi, yang ingin memiliki Amrapali setelah ia melihat pertunjukan tarinya di Vaishali.[8] Setelah mengalahkan raja, Ajatashatru memiliki hubungan dengan Amrapali.
Tradisi Buddha
Ada tambang berlian di dekat sebuah desa di Sungai Gangga. Ada kesepakatan antara Ajatashatru dan Lichhavis / vajji bahwa mereka akan memiliki bagian yang sama dari berlian. Karena kelesuan belaka, Ajatashatru gagal mengumpulkan bagiannya sendiri, dan seluruh berlian terbawa oleh Lichhavis, ini terjadi berkali-kali, dan akhirnya Ajatashatru merasa kesal dan berpikir, "hampir tidak mungkin untuk melawan seluruh konfederasi Vaishali. Saya harus mencabut Vajji yang kuat ini dan memusnahkan mereka". Dia mengirim menteri utamanya Vassakara kepada Sang Buddha untuk menanyakan kepadanya tujuan Vaishali menjadi tak terkalahkan, yang mana Sang Buddha memberi tujuh alasan yang termasuk Vajji adalah tepat waktu ke pertemuan, perilaku disiplin mereka, rasa hormat mereka kepada orang tua, menghormati wanita, mereka tidak menikahi anak perempuan mereka dengan paksa, mereka memberikan perlindungan spiritual kepada Arahat, dan alasan utamanya adalah Chaityas (altar) di dalam kota.
Dengan demikian, dengan bantuan menteri utamanya Vassakara, Ajatashatru berhasil membelah Vajji dan juga memecahkan kekacauan di dalam. Ajatashatru menggunakan kereta bersisik dengan gada dan pisau ayun di kedua sisi dan menyerang kota dan menaklukkannya.