Lala Mustafa var blitt beylerbey av Damaskus og deretter femte vesir, da han i 1565 fikk overkommandoen for de osmanske landstyrker under beleiringen av Malta. Dette var en usedvanlig blodig og nådeløs beleiring. Ved at Maltas forsvarere ikke bare sto imot, men også beseiret de muslimske tyrkerne, ble en av de mest feirede begivenheter i sin samtid, og markerte for Europa at tyrkerne ikke var uovervinnelige.