The Kshatrapa dynasty was replaced by the Gupta reign with the conquest of Gujarat by Chandragupta Vikramaditya. Vikramaditya's successor Skandagupta has left an inscription (450 AD) on a rock at Junagadh which gives details of the repairs of the embankment, damaged by floods, of Sudarshan lake by his Governor. Anarta and Saurashtra regions were both part of the Gupta empire. Towards the middle of the 5th century the Gupta empire started to decline. Senapati Bhatarka, the Maitraka general of the Guptas, took advantage of the situation and in 470 AD he set up what came to be known as the Maitraka state. He shifted his capital from Giringer to Valabhipur, near Bhavnagar, on Saurashtra's east coast. Maitrakas of Vallabhi became very powerful and their rule prevailed over large parts of Gujarat and even over adjoining Malwa. Maitrakas set up a university which came to be known far and wide for its scholastic pursuits and was compared with the famous Nalanda university. It was during the rule of Dhruvasena Maitrak that Chinese philosopher-traveler Xuanzang visited in 640 AD.
In the early 8th century some parts of Gujarat was ruled by the south Indian Chalukya dynasty. In the early 8th century the Arabs of the Umayyad Caliphate established an Empire which stretched from Spain in the west to Afghanistan and Pakistan in the east. The Arab rulers tried to expand their Empire in the 8th century and invaded Gujarat but the Arab invaders were defeated by the south Indian general Pulakesi who was sent by the south Indian Emperor Vikramaditya II of the Chalukya Dynasty. After this victory the Arab invaders were driven out of Gujarat. Pulakesi received the title Avanijanashraya (refuge of the people of the earth) by Vikramaditya II for the protection of Gujarat. In the late 8th century the Kannauj Triangle period started. The 3 major Indian Dynasties the northwest Indian Gurjara-Pratihara Dynasty, the south Indian Rashtrakuta Dynasty and the east Indian Pala Empire dominated India from the 8th to 10th century. During this period the northern part of Gujarat was ruled by the north Indian Gurjara-Pratihara Dynasty and the southern part of Gujarat was ruled by the south Indian Rashtrakuta Dynasty. Southern Gujarat was ruled by the south Indian Rashtrakuta dynasty until it was captured by the south Indian ruler Tailapa II of the Western Chalukya Empire.