You are using an out of date browser. It may not display this or other websites correctly. You should upgrade or use an alternative browser.
alternatehistory.com
There was an islamic dynasty known as the Ma'danids which ruled baluchistan from 9th to early 11th centuries, which used title Maharaja. They were vassals of much larger empires such the ghaznavids and buyids.
Were they of Arab or local origin?
If they were of local origin, were they of Iranian or Indian extraction?
If so, did they speak language akin to Baluchi or Sindhi? Perhaps something else?