カーシー国
『マハーバーラタ』巻13によると、カーシー国のハリヤシュヴァ王のときにハイハヤ族のヴィータハヴィヤがカーシー国に侵入し、王を殺した。カーシー国ではハリヤシュヴァの子のスデーヴァが王位を継承したが、彼もまたハイハヤ族に殺された。スデーヴァの子のディヴォーダーサはカーシー国王に即位すると再侵略に備えて首都ヴァーラーナシーを要塞化したが、やはりハイハヤ族に敗北し、祭官(プローヒタ)のバラドヴァージャとともに亡命した。ディヴォーダーサの子のプラタルダナはハイハヤ族を破った。
プラーナ文献にもディヴォーダーサとプラタルダナは登場するが、その伝えるところはかなり異なっている。『ハリ・ヴァンシャ』1.29によると、ヴァーラーナシーはヤドゥ族のバドラシュレーニャによって支配されていたが、ディヴォーダーサ王の時にバドラシュレーニャの100人の息子たちを殺して追い払い、ヴァーラーナシーを都とした。しかしラークシャサのクシェーマカの呪いによってディヴォーダーサはヴァーラーナシーを放棄してゴーマティー川(英語版)の河畔に遷都した。一方バドラシュレーニャの子のドゥルダマは生きのびてハイハヤ族に育てられ、カーシー国を再び占領した。しかしディヴォーダーサの子のプラタルダナがドゥルダマを倒した。プラタルダナの孫のアラルカの時にようやくクシェーマカを倒してヴァーラーナシーを復興した。