Osmanlı sahillerinin yakınında bulunup korsan yatağı olan ve Aragon korsanlarının Türk sahillerini vurup getirdikleri mallardan hisse alan, başka bir ifade ile korsanlarla birlikte hareket eden Midilli Prensi'nin hakkından gelinmesi kararlaştırıldı. Bu sıralarda Fâtih Sultan Mehmed, Edirne'de bulunuyordu. Edirne'ye davet ettiği deniz komutanları ile görüştükten sonra büyük bir donanmanın hazırlanmasını emr etti. Bütün hazırlıklar tamamlandıktan sonra 1462 senesinde Mahmut Pasa komutasındaki donanma irili ufaklı ikiyiz parça gemi ile denizden ada üzerine yürüdü. Mahmut Pasa, adanın merkezi olan Midilli önlerine asker çıkararak şehri kuşatır. Bursa yolu ile hareket eden hükümdar, adanın karsısındaki Edremit körfezine inmiş ve oradan da Ayvalık'ın güneyindeki Ayazmend (Altınova)'e gelmişti. Sultan Mehmed, muhasaranın iyice sıkıştığı bir zamanda bir harp gemisiyle adaya geçer. Oradaki durumu inceledikten sonra tekrar Ayazmend'e döner. Midilli halkı, daha fazla dayanamayacağını anlayınca teslim olur. Mahmud Pasa, ada idaresinin tanzimi ile görevlendirilmişti. Üç kısma ayrılan ada halkının bir kısmi yerleştirilmek üzere İstanbul'a gönderilir.