In the early 8th century, the Arabs of the Umayyad Caliphate established an Empire in the name of the rising religion Islam, which stretched from Spain in the west to Afghanistan and modern-day Pakistan in the east. Al-Junaid, the successor of Qasim, finally subdued the Hindu resistance within Sindh and had established a secure base. The Arab rulers tried to expand their empire southeast, which culminated in the Caliphate campaigns in India fought in 730 CE. However, the Arab invaders were defeated and repelled from the areas east of the Indus river by a Hindu alliance between Nagabhata I of the Pratihara Dynasty, Vikramaditya II of the Chalukya dynasty and Bappa Rawal of guhilot dynasty. After this victory, the Arab invaders were driven out of Gujarat. General Pulakesi, a Chalukya prince of Lata, received the title Avanijanashraya (refuge of the people of the earth) and honorific of "Repeller of the unrepellable" by the south Indian Emperor Vikramaditya II of the Chalukya dynasty for the protection of Gujarat during the battle at Navsari, where Syrian troops suffered a crushing defeat.
In the late 8th century, the Kannauj Triangle period started. The three major Indian dynasties – the northwest Indian Gurjara-Pratihara Dynasty, the south Indian Rashtrakuta Dynastyand the east Indian Pala Empire – dominated India from the 8th to 10th centuries. During this period the northern part of Gujarat was ruled by the north Indian Gurjara-Pratiharadynasty and the southern part of Gujarat was ruled by the south Indian Rashtrakuta dynasty. However, the earliest epigraphical records of the Gurjars of Broach attest that the royal bloodline of the Gurjara-Pratihara dynasty of Dadda I-II-III (650–750) ruled south Gujarat. 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.