В 606 году н.э. престолы Тханешвара и Канауджа были заняты Харшавардханом, младшим братом Раджьявардхана; с этого года начинается летосчисление Харши. Возможно, что на трон Канауджа после смерти Грахавармана Харша вступил по требованию советников государства Маукхари. Китайский источник указывает, что после своего освобождения Раджьяшри совместно с Харшей управляла государством своего мужа. Сначала Харша присвоил себе титул раджапугщы [сын раджи] титулы, указывающие на его полную суверенность, были присвоены ему в 612 году н. э. В результате союза между государствами Тханешвара и Канау-джа образовалось крупное и могущественное государство в верхней долине Ганга. Харша перенес свою столицу в Канаудж и сделал его центром политической власти в Северной Индии.
Первой задачей Харши после приходу его к власти было освобождение Раджьяшри. Он направился к Канауджу с крупными силами и по дороге заключил договор о союзе с Бхаскавармамом из Камарупы (Ассам). Это был мудрый дипломатический ход, так как в этих условиях Шашанка подвергался опасности нападения как с запада, так и с востока. Правитель гаудов был, однако, в состоянии защищаться, и возможно, что только после его смерти Бхаскавар-ман занял его столицу. После заключения союза с Камарупой Харша услышал, что Раджьяшри, освобожденная из тюрьмы в Канаудже, удалилась в леса гор Виыдхья. После усиленных поисков Харша нашел ее в тот самый момент, когда она собиралась броситься в огонь вместе со всеми своими приближенными. Ша-шанка под угрозой Харши и, возможно, его камарупского союзника ушел из Канауджа.