En 1565 Solimán encomendó a Pialí Bajá, junto con el general Lala Mustafa Pasha y Turgut Reis, que conquistaran Malta, pero sus esfuerzos fracasaron frente a la enconada resistencia de los Caballeros Hospitalarios, y le costó a la flota otomana no sólo un gran número de bajas, sino también la muerte de Turgut Reis.