sentences:  It became a part of the Mauryan and Gupta empires of the east and the Kushan empire of the west before becoming part of the Kannauj empire.Objects unearthed in Prayaga (now Prayagraj) indicate that it was part of the Kushana empire in the 1st century AD.According to Rajtarangini of Kalhana, in 780 CE, Prayag was also an important part of the kingdom of Karkota king of Kashmir, Jayapida.