The history of Gujarat began with Stone Age settlements followed by Chalcolithic and Bronze Age settlements like Indus Valley civilisation. Gujarat's coastal cities, chiefly Bharuch, served as ports and trading centers in the Nanda, Maurya, Satavahana and Gupta empires as well as Western Kshatrapas period. After the fall of the Gupta empire in the 6th century, Gujarat flourished as an independent Hindu/Buddhist state. The Maitraka dynasty, descended from a Gupta general, ruled from the 6th to the 8th centuries from their capital at Vallabhi, although they were ruled briefly by Harsha during the 7th century. The Arab rulers of Sindh sacked Vallabhi in 770, bringing the Maitraka dynasty to an end. The Gurjara-Pratihara Empire ruled Gujarat after from the 8th to 10th centuries. As well as, fo