كتب معاوية بن أبي سفيان رضي الله عنه والي الشام إلى الخليفة الراشدي الثالث عثمان بن عفان رضي الله عنه يستأذنه في غزو البحر أكثر من مرة، فأجابه عثمان إلى ذلك، وكتب إليه : لا تنتخب الناس ولا تقرع بينهم، خيرهم، فمن اختار الغزو طائعاً فاحمله وأعنه، ففعل معاوية، واستعمل على البحر عبد الله بن قيس الفزاري
واتجه الأسطول الإسلامي عام 28 للهجرة نحو قبرص وهي الجزيرة الهامة لموقعها في البحر المتوسط، فهي المحطة البحرية الاستراتيجية للتجارة والملاحة، كما أن موقعها مهم لحماية فتوح المسلمين في بلاد الشام وإفريقية .
اتجه الأسطول الإسلامي من سواحل بلاد الشام بقيادة عبد الله بن قيس إلى قبرص وسار إليها أيضاً أسطول إسلامي آخر من مصر بقيادة عبد الله بن سعد فانتزعها المسلمون عام 28هـ من البيزنطيين وامبراطورهم آنذاك قنسطانس الثاني .
وقد صالح أهل قبرص المسلمين على :
1 - ألا يقوموا بغزو المسلمين .
2 - وعليهم أن يؤذنوا المسلمين بمسير عدوهم من الروم .
3 - مع جزية قدرها سبعة آلاف دينار كل سنة .
4 - وأن يختار المسلمون بطريارق قبرص .
قال جبير بن نفير : ولما فتحت قبرص وأخذ منها السبي نظرت إلى أبي الدرداء يبكي، فقلت : ما يبكيك في يوم أعز الله فيه الإسلام وأهله، وأذل الكفر وأهله، قال : فضرب منكبي بيده، وقال : ثكلتك أمك يا جبير، ما أهون الخلق على الله إذا تركوا أمره، بينما هي أمة ظاهرة قاهرة للناس لهم الملك، إذ تركوا أمر الله فصاروا إلى ما ترى، فسلط الله عليهم السباء ، وإذا سلط الله السباء على قوم فليس له فيهم حاجة.
وفي هذه الغزوة توفيت أم حرام بنت ملحان الأنصارية تحقيقاً لنبوة رسول الله صلى الله عليه وسلم: نَامَ رَسُولُ اللهِِ صلى الله عليه وسلم يَوْمًا قَرِيبًا مِنِّى، ثُمَّ اسْتَيْقَظَ يَتَبَسَّمُ . فَقُلْتُ: يَا رَسُولَ اللهِِ مَا اضْحَكَكَ ؟ قَالَ: نَاسٌ مِنْ اُمَّتِى عُرِضُوا عَلَىَّ يَرْكَبُونَ ظَهْرَ هَذَا الْبَحْرَ، كَالْمُلُوكِ عَلَى الاسِرَّةِ. قَالَتْ: فَادْعُ اللَّهَ أَنْ يَجْعَلَنِى مِنْهُمْ . فَدَعَا لَهَا . ثُمَّ نَامَ الثَّانِيَةَ فَفَعَلَ مِثْلَهَا. ثُمَّ قَالَتْ مِثْلَ قَوْلِهَا فَاجَابَهَا مِثْلَ جَوَابِهِ الاوَّل. قَالَتِ: فَادْعُ اللَّهَ أَنْ يَجْعَلَنِى مِنْهُمْ، قال: انْتِ مِنَ الاوَّلِينَ، قال : فَخَرَجَتْ مَعَ زَوْجِهَا عُبَادَةَ بْنِ الصَّامِتِ غَازِيةً اوَّلَ مَا رَكِبَ الْمُسْلِمُونَ الْبَحْرَ مَعَ مُعَاوِيَةَ بْنِ أبي سُفْيَانَ، فَلَمَّا انْصَرَفُوا مِنْ غَزَاتِهِمْ قَافِلِينَ فَنَزَلُوا الشَّامَ ، فَقُرِّبَتْ إِلَيْهَا دَابَّةٌ لِتَرْكَبَهَا فَصَرَعَتْهَا فَمَاتَتْ.
ودفنت أم حرام في قبرص ولا يزال قبرها هناك.
