Византијски цар Манојло Комнин повео је рат против Сицилије искрцавши се 1155. године на Апенинско полуострво. Вилијамова војска уништила је грчку флоту код Бриндизија 28. маја 1156. године повративши Бари. Папа Хадријан IV је након ове Вилијамове победе пристао да га потврди за краља. Са Византијом Вилијам склапа мир 1158. године. Сицилијанци трпе поразе на афричком фронту. Алмохади освајају њихове приобалне територије. Године 1160. избила је завера. У Палерму је убијен Мајон од Барија, Вилијамов адмирал. Побуњеници су намеравали да поставе Вилијамовог најстаријег сина, Руђера IV од Апулије на сицилијански престо. Вилијам је заробљен. Народ је стао на његову страну и помогао му да се ослободи заробљеништва и угуши устанак.
Вилијам је умро 7. маја 1166. године. Сахрањен је у катедрали у Палерму. Касније је његово тело премештено у катедралу у Монреалу. Наследио га је син Вилијам II.