Нага были преемниками Кушанов в районах Матхуры и Гвалиора. Было две династии Нага со столицами в Матхуре и Падма-вати (Падам-Павая в Мадхья Бхарат); нам неизвестно, находились ли они друг с другом в родстве. Они процветали в течение III и IV веков н. э. Правители Нага из Падмавати были известны как Бхарашивы. Они совершили десять жертвоприношений ашвамедха. Однако определенные исторические сведения имеются лишь об одном из них—о Бхава Нага, который был союзником Вака-таков. Власть Нагов была уничтожена Гуптами.