Valstybės įkūrimas nėra visiškai aiškus. Pagrindinė valdančioji dinastija buvo Bharatai, kildinami iš Kaši arba iš Čedi. Pirmasis istoriškai patvirtintas valdovas yra Šatanika II, kurio sūnus Upadana buvo Budos amžininkas. Jo valdymo laikais Buda lankė Kaušambį, o Upadana laikomas pirmosios Budos statulos iniciatoriumi.
Po Upadanos mirties valdė valdovai Vahinara, Dandapāni, Niramitra ir Kšemaka. Pastarojo laikais valstybė buvo aneksuota Avanti valstybės.