Según la tradición, en la corte del rey Janaka había maestros filósofos y religiosos ya hacia el 1000 a. C. De la historia antigua del reino casi no se sabe nada.
En el Brijat-samjitá de Varaja Mijira se menciona a los mithilas como un pueblo real.
En el Bhagavata-purana (siglo XI d. C.), se le cambia el nombre al príncipe Mithi (mítico fundador de la ciudad de Mithilā) y se lo bautiza «rey Mithila».
En el siglo IX la región fue conquistada por la dinastía Pal (de Magadha), y luego dominada por Ballal Sen (de Bengala) que había accedido al trono pocos años antes, en 1069.
Nani Deva fundó la dinastía Karni, que tuvo cinco reyes.