Original: Wars were between the Byzantine Empire and at first the Rashidun and then the Umayyad caliphates and resulted in the conquest of the Greater Syria , Egypt , North Africa and Armenia ( Byzantine Armenia and Sassanid Armenia ) .
Simplified: The Byzantine-Arab Wars were between the Byzantine Empire and at first the Rashidun and then the Umayyad caliphates .