These victories earned him the title "Dakshinapatha Prithviswamy" (lord of the south). Pulakeshin II continued his conquests in the east where he conquered all kingdoms in his way and reached the Bay of Bengal in present-day Odisha. A Chalukya viceroyalty was set up in Gujarat and Vengi (coastal Andhra) and princes from the Badami family were dispatched to rule them. Having subdued the Pallavas of Kanchipuram, he accepted tributes from the Pandyas of Madurai, Chola dynasty and Cheras of the Kerala region. Pulakeshin II thus became the master of India, south of the Narmada River. Pulakeshin II is widely regarded as one of the great kings in Indian history. Hiuen-Tsiang, a Chinese traveller visited the court of Pulakeshin II at this time and Persian emperor Khosrau II exchanged ambassadors. However, the continuous wars with Pallavas took a turn for the worse in 642 when the Pallava king Narasimhavarman I avenged his father's defeat, conquered and plundered the capital of Pulakeshin II who may have died in battle. A century later, Chalukya Vikramaditya II marched victoriously into Kanchipuram, the Pallava capital and occupied it on three occasions, the third time under the leadership of his son and crown prince Kirtivarman II. He thus avenged the earlier humiliation of the Chalukyas by the Pallavas and engraved a Kannada inscription on the victory pillar at the Kailasanatha Temple. He later overran the other traditional kingdoms of Tamil country, the Pandyas, Cholas and Keralas in addition to subduing a Kalabhra ruler.