على المدن مثل قرطاجة وسبيطلة وجلولاء ومرناق وشرشال وطنجة. وعندما انتهى معاوية استعداداته، قاد اول عملية للغزر.
عين معاوية بن أبي سفيان لقيادة القوات البحرية عبدالله بن قيس الجاسي حليف بني فزارة، وكان من رجال البحر المعروفين.
ركب معاوية بن أبي سفيان البحر ومعه زوجته، وركب معه ابو ذر
الغفاري و عبادة بن الصامت ومعه زوجته ام حزام والمقداد وابو الدرداء وشداد بن اوس مجموعة من الصحابة وانطلق من عكا في اتجاه قبرص.
وفي الوقت ذاته توجه قائد اسطول مصر عبدالله بن سعد فغادر الاسكندرية متوجها الى قبرص.
والتقت قوات الأسطولين، ونزل المشاة إلى الجزيرة، واسرع حاکم الجزيرة فعقد صلحا مع معاوية، ونصت اتفاقية الصلح على أن يكون اهل قبرص عونا للمسلمين وان بر سلوا لهم المعلومات عن تحرك اسطول الروم، وترك معاوية في الجزيرة قوة لحمايتها وعاد إلى عكا.
كانت هذه الغزوة هي بداية النشاط البحري للعرب المسلمين واول التحديات القواتهم البحرية. ثم تابع عبدالله بن قيس نشاطه فقام بتنفيذ خمسين أغارة ما بين صائفه و شانبه، حتى سمي ملك البحر. ولم يغرق في غزواته احد ولم ينكب
في عام 17 ه - 676 م. خرج عبدالله في استطلاع شخصي وحده ونزل کربت متنكرة، وسأله بعض الناس صدقة فتصدق عليهم، وعادت امرأة من المتسولين بسرعة إلى قومها، وقالت لهم هل أدلكم على عبدالله، وكان
(1) تاريخ الطبري 208/ 4. و التاريخ الكامل لابن الأثير 48
/ 3. وتاريخ البلاذري ص 239