One of their satraps was Hagamasha, who was in turn followed by the Saka Great Satrap Rajuvula.
The findings of ancient stone inscriptions in Maghera, a town 17 km from Mathura, provide historical artifacts giving more details on this era of Mathura. The opening of the 3 line text of these inscriptions are in Brahmi script and were translated as: "In the 116th year of the Greek kings..."
The Mathura lion capital, an Indo-Scythian sandstone capital in crude style, dated to the 1st century CE, describes in kharoshthi the gift of a stupa with a relic of the Buddha, by Queen Nadasi Kasa, the wife of the Indo-Scythian ruler of Mathura, Rajuvula. The capital also mentions the genealogy of several Indo-Scythian satraps of Mathura.
Rajuvula apparently eliminated the last of the Indo-Greek kings, Strato II, around 10 CE, and took his capital city, Sagala.
The Mathura Lion Capital inscriptions attest that Mathura fell under the control of the Sakas. The inscriptions contain references to Kharaosta Kamuio and Aiyasi Kamuia. Yuvaraja Kharostes (Kshatrapa) was the son of Arta, as is attested by his own coins.
Arta is stated to be brother of King Moga or Maues. Princess Aiyasi Kambojaka, also called Kambojika, was the chief queen of Shaka Mahakshatrapa Rajuvula. Kamboja presence in Mathura is also verified from some verses of the epic, the Mahabharata, which are believed to have been composed around this period. This may suggest that Sakas and Kambojas may have jointly ruled over Mathura and Uttar Pradesh. It is revealing that the Mahabharata verses only attest the Kambojas and Yavanas as the inhabitants of Mathura, but do not make any reference to the Sakas.
The Indo-Scythian satraps of Mathura are sometimes called the "Northern Satraps", as opposed to the "Western Satraps" ruling in Gujarat and Malwa. After Rajuvula, several successors are known to have ruled as vassals to the Kushans, such as the "Great Satrap" Kharapallana and the
