Successivamente risolse le sue controversie con papa Adriano IV nel Concordato di Benevento (1156), ottenendo il riconoscimento papale della sua autorità su tutti i territori passati sotto il controllo normanno. La perdita dei possedimenti africani del regno (1158–60) indebolì il prestigio di Guglielmo e l’assassinio di Maione nel novembre 1160 lo espose a un nuovo pericolo da parte dei baroni cospiratori, guidati da un nobile normanno, Matteo Bonello. Un tentativo di deporlo quasi riuscì e scoppiarono ribellioni in Sicilia e nel continente. Il palazzo reale di Palermo fu depredato dei suoi tesori, compreso il planisfero d’argento di un grande geografo arabo, che fu costretto a fuggire dalla Sicilia quando i musulmani dell’isola divennero bersaglio di attacchi di folla. Ma William represse rapidamente i disordini. Ha imposto una severa punizione ai dissidenti, che questa volta non hanno ricevuto alcun aiuto dall’estero. Alla sua morte il suo regno passò intatto al giovane figlio, Guglielmo II.