- Suleimanova expanzivní politika v celé středomořské oblasti byla však zastavena na Maltě v roce 1565. Během léto trvajícího obléhání, které bylo později známé jako obléhání Malty, bojovaly osmanské síly, které se počítaly kolem 50 000 mužů, proti rytířům svatého Jana a maltské posádce 6000 mužů. Tvrdohlavý odpor Malťanů vedl k zrušení obléhání v září. Neúspěšné obléhání (Turecům se podařilo dobýt ostrov Gozo spolu s pevností Saint Elmo na hlavním ostrově Malta, ale selhalo jinde a ustoupilo) bylo druhou a poslední porážkou, kterou zažil Sulejman Vznešený po podobně neúspěšném prvním osmanském obléhání Vídně.
V roce 1529. Sulejman I. zemřel přirozenou smrtí ve svém stanu během obléhání Szigetváru v roce 1566. Bitva u Lepanta v roce 1571 (která byla vyvolána osmanským zachycením benátsky kontrolovaného Kypru v roce 1570) byla dalším významným neúspěchem pro osmanskou námořní nadvládu ve Středozemním moři, a to navzdory skutečnosti, že stejně velká osmanská flotila byla vybudována za krátkou dobu a Tunisko bylo získáno zpět ze Španělska v roce 1574.