encyclopedia Western Satraps Approximate territory of the Western Kshatrapas ( 35 - 405 ). Languages Scythian language Pali ( Kharoshthi script) Sanskrit , Prakrit ( Brahmi script) Possibly Greek ( Greek alphabet ) Religions Zoroastrianism Buddhism Hinduism Capitals Ujjain Barygaza Area Gujarat , Kathiawar , Rajasthan , Malwa , Maharashtra Existed