The earliest records that speak about the existence and popularity of the Narayan Cult in Orissa during the 5th-6th century of the Christian era were issued by the Mathara dynasty, who began to rule after Maharaja Samudragupta's southern expedition.