According to the Gwalior inscription of his descendant Mihira Bhoja, Nagabhata fought against a Mlechchha invasion. These mlechchhas are identified to be Arab Muslim invaders. The invasion was led by officers of Junaid. Junaid was a general and governor of Sindh under the Umayyad caliph Hisham ibn Abd al-Malik. Nagabhata succeeded in defeating the Arab army.