When Uthman became the Caliph, Amir Muawiyah reported his proposal to undertake a naval expedition and conquer Cypress. Muawiyah advanced detailed arguments in favor of his proposal. Uthman agreed to the proposal, but laid down the condition that only such persons should participate in the naval expedition who volunteered themselves, and no person should be forced to join the expedition against his will.
Muawiyah fitted a strong naval fleet under the command of Abdullah b Qais. Another fleet was sent by Abdullah b Abi Sarah from Egypt. Muawiyah raised a force of volunteers. Among other persons, the volunteers included eminent companions like Abu Dhar Ghifari, Ubadah b Samit, his wife Umm Haram, Abu Darda and Shaddad b Aus.
The Muslim force landed on Cypress in 649 . There was only a small Byzantine garrison on the island which was overpowered without any difficulty. The islanders submitted to the Muslims, and agreed to pay a tribute of 7,000 dinars per year.
The conquest of Cypress was the first naval conquest of the Muslims. When the conquest of the island was reported to Uthman he felt satisfied with the result of the first naval expedition. That made Uthman feel that the fears of Umar about naval warfare were unfounded, ano that in future the Muslims would have to conduct campaigns on the sea as well as the land. He accordingly permitted Muawiyah as well as Abdullah b Abi Sarah to build up strong navies in Syria and Egypt.
Under Moawaiya’s command, in 649 The Arab naval force attacked Cyprus with a massive fleet of 1700 ships. The Arab navy with its powerful ships successfully defeated the forces in Cyprus. Victorious, Umm Haram, with the other conquerors, came ashore and prepared a glorious celebration that included a victory parade, marching into the heart of Cyprus.
Hala Sultan Tekke
Umm Haram was the wet nurse of the Prophet Muhammed .
Umm Haram, being of very old age, had fallen from her mule and had died during a siege of Larnaca. She was buried near the salt lake and her grave became a sacred shrine. The shrine, and later the mosque and the whole complex was named after her. 
Katawah bin Qarzah
Katawah bin Qarzah was the wife of the caliph Muawiyah. She died during Muawiyah conquest of Cyprus.
Lala Mustafa Pasha Mosque
Originally known as the Saint Nicolas Cathedral, the Lala Mustafa Pasha Mosque was converted into a mosque after the Ottoman Empire captured Famagusta by August of 1571.