Question

what were the titles adopted by the king during the early mediaeval period​

Answer 1

$\Large\mathbb{\fcolorbox{lime}{cyan}{\red{ANSWER}}]}$

The high-sounding titles adopted by the new kings were maharaja-adhiraja (great king, overlord of kings), tribhuvana-chakravartin(lord of the three worlds) and so on.