Origins By 600, Byzantium and the Sasanids had been fighting for four centuries Their power broken by Arabs in the seventh century Arabia Nomadic Bedouin.