உமரின் ஆட்சியின் போது, ​​சிரியாவின் கவர்னர் முவாவியா I, மத்தியதரைக் கடலின் தீவுகளை ஆக்கிரமிக்க ஒரு கடற்படையை உருவாக்க ஒரு கோரிக்கையை அனுப்பினார், ஆனால் உமர் அந்த முன்மொழிவை நிராகரித்தார்.உதுமான் கலீஃபாவானதும், முஆவியாவின் கோரிக்கையை ஏற்றுக்கொண்டார்.650 இல், முவாவியா சைப்ரஸைத் தாக்கினார், ஒரு சிறிய முற்றுகைக்குப் பிறகு தலைநகரான கான்ஸ்டான்டியாவைக் கைப்பற்றினார், ஆனால் உள்ளூர் ஆட்சியாளர்களுடன் ஒரு ஒப்பந்தத்தில் கையெழுத்திட்டார்.இந்த பயணத்தின் போது,​​முஹம்மதுவின் உறவினர், உம்மு-ஹராம், லார்னகாவில் உள்ள சால்ட் லேக் அருகே அவரது கழுதையிலிருந்து விழுந்து கொல்லப்பட்டார்.அவர் அதே இடத்தில் அடக்கம் செய்யப்பட்டார், இது பல உள்ளூர் முஸ்லிம்கள் மற்றும் கிறிஸ்தவர்களின் புனித தளமாக மாறியது, 1816 இல், ஓட்டோமான்களால் ஹாலா சுல்தான் டெக்கே கட்டப்பட்டது.ஒப்பந்தத்தை மீறியதைக் கைது செய்த பிறகு, அரேபியர்கள் 654 இல் ஐநூறு கப்பல்களுடன் தீவை மீண்டும் ஆக்கிரமித்தனர்.இருப்பினும், இந்த முறை சைப்ரஸில் 12,000 பேர் கொண்ட காரிஸன் விடப்பட்டது, தீவை முஸ்லீம் செல்வாக்கின் கீழ் கொண்டு வந்தது.சைப்ரஸை விட்டு வெளியேறிய பிறகு, முஸ்லீம் கடற்படை கிரீட் மற்றும் பின்னர் ரோட்ஸ் நோக்கிச் சென்று அதிக எதிர்ப்பின்றி அவர்களைக் கைப்பற்றியது.652 முதல் 654 வரை, முஸ்லீம்கள் சிசிலிக்கு எதிராக கடற்படை பிரச்சாரத்தை தொடங்கி தீவின் பெரும் பகுதியைக் கைப்பற்றினர்.இதற்குப் பிறகு, உத்மான் கொலை செய்யப்பட்டார், அவருடைய விரிவாக்கக் கொள்கையை முடிவுக்குக் கொண்டுவந்தார், அதன்படி முஸ்லிம்கள் சிசிலியிலிருந்து பின்வாங்கினர்.655 ஆம் ஆண்டில், பைசண்டைன் பேரரசர் இரண்டாம் கான்ஸ்டன்ஸ் ஃபோனிகே (லிசியாவிற்கு வெளியே) முஸ்லிம்களைத் தாக்க ஒரு கடற்படையை நேரில் வழிநடத்தினார், ஆனால் அது தோற்கடிக்கப்பட்டது: போரில் இரு தரப்பினரும் பெரும் இழப்புகளைச் சந்தித்தனர், மேலும் பேரரசர் மரணத்தைத் தவிர்த்தார்.