According to some historical accounts, the kingdom with capital at Bhinmal (or Srimal) was established by the Gujjars. A minor kingdom of Bharuch was the offshoot of this Kingdom. In 640-41 CE, the Chinese traveller Xuanzang (Hieun Tsang) described the kingdoms of Su-la-cha (identified with Saurashtra) and Kiu-che-lo (identified with Gurjara) in his writings. He stated that the Gurjaras ruled a rich and populous kingdom with capital at Bhinmal (Pilo-mo-lo).According to his expositor, M. Vivien de St. Martin, Su-la-cha represents the modern Gujarat, and Kiu-che-lo (Gurjjara), “the country of the Gujars”, represents the region between Anhilwara and the Indus River, i.e. Sindh region.
Vincent Smith believed that the Pratihara dynasty, which ruled a large kingdom in northern India from the 6th to the 11th centuries, and has been mentioned as “Gurjara-Pratiharas” in an inscription, was certainly of Gurjara origin.