The Arab-Byzantine War refers to the war between the Byzantine Empire and the Arab Khalifa countries for the dominance of the Near East, the Mediterranean and the South Caucasus. These wars were fought under the slogans of "spreading Islam" and "waging jihad against pagans".