Battle of Lepanto
أراد السلطان سليم احتلال قبرص نظراً لموقعها الإستراتيجي في شرق البحر المتوسط. كان العديد من الوزراء وخاصة بياله باشا يحثون السلطان على ذلك. وعلى الرغم من معارضة صوقوللو محمد باشا إلا أنه إضطر في النهاية إلى إعلان الحرب على البندقية وتوجيه جيش بري بقيادة لاله مصطفى باشا برفقة الإسطول لاحتلال قبرص. نجحت الحملة وتم احتلال قبرص بالكامل، لكن الإسطول العثماني تلقى ضربة قوية في معركة ليبانت على يد إسطول العصبة المقدسة. إتٌهم محمد باشا بالتسبب في الهزيمة لأنه عين قائداً برياً في شخص مؤذنزاده علي باشا قائداً على الأسطول. بعد الهزيمة، عين السلطان أولوج علي باشا القائد البحري قائداً على الأسطول. دأب محمد باشا على بناء الإسطول بسرعة وهمة مستغلاً حلول الشتاء. وتمكن في أقل من عام من بناء 156 سفينة جديدة وتعويض خسائره، وهو ما لخصه لسفير البندقية بالقول: