The Battle of the Masts (Ma‘rakat Dhāt al-Ṣawārī) or Battle of Phoenix was a crucial naval battle fought in 655 (A.H. 34) between the Muslim Arabs led by Abdallah ibn Sa'd and the Byzantine fleet under the personal command of Emperor Constans II. The battle was part of the earliest campaign by Muawiyah to reach Constantinople and is considered to be "the first decisive conflict of Islam on the deep". Al-Tabari records two possible dates for this naval battle: 651–652 (A.H. 31) on the authority of al-Waqidi and 654–655 (A.H. 34) on the authority of Abu Ma'shar al-Sindi. The chronicles of the Armenian Sebeos and Byzantine Theophanes concur with the latter date. In the 650s the Arab Caliphate completed its conquest of the Sasanian Empire and continued its successful expansion into the Byzantine Empire's territories. In 645, Abdallah ibn Sa‘d was made Governor of Egypt by his foster brother Rashidun Caliph Uthman, replacing the semi-independent 'Amr ibn al-'As. Uthman permitted Muawiyah to raid the island of Cyprus in 649 and the success of that campaign set the stage for the undertaking of naval activities by the Government of Egypt. Abdallah ibn Sa'd built a strong navy and proved to be a skilled naval commander. Under him the Muslim navy won a number of naval victories including repulsing a Byzantine counter-attack on Alexandria in 646. In 654, Muawiyah undertook an expedition in Cappadocia while his fleet, under the command of Abu'l-Awar, advanced along the southern coast of Anatolia. Emperor Constans embarked against it with a large fleet. The two forces met off the coast of Mount Phoenix in Lycia, near the harbour of Phoenix (modern Finike). According to the 9th century chronicler Theophanes the Confessor, as the Emperor was preparing for battle, on the previous night he dreamt that he was in Thessalonica; awaking he related the dream to an interpreter of dreams who said: Emperor, would that you had not slept nor seen that dream for your presence in Thessalonica – according to the interpreter, victory inclined to the Emperor's foes.