Kıbrıs Venediklilerin elinde bulunmaktaydı. Mısır'ın alınmasından sonra Memluklülere vergi veren Kıbrıs, Osmanlılara vergi vermeye başlamıştı. Ekonomik, stratejik ve coğrafi yönden çok önemli olan Kıbrıs seferinin kolay olacağı düşüncesiyle Lala Mustafa Paşa Kıbrıs Seferine taraftar olurken, Sokullu Mehmed Paşa ise yeni bir Haçlı Seferine yol açacağı endişesiyle Kıbrıs'ın fethine muhalif kalmıştı.
1570 yılının Ekim ayında Kıbrıs'taki irili ufaklı tüm şehirler alınmış, Kıbrıs'ın başkenti durumundaki Lefkoşe Osmanlıların eline geçmişti. Ancak Kıbrıs'ın en önemli kentlerinden olan Magosa henüz alınamamıştı. Lala Mustafa Paşa komutasındaki Osmanlı birlikleri yardımcı birliklerin de gelmesiyle, Magosa kalesini karadan ve denizden kuşatmaya başladı. Yaklaşık bir yıl süren kuşatmadan sonra Magosa da teslim olmak zorunda kaldı (4 Ağustos 1571). Adaya Türkler yerleştirildi.