特烈一世的儿子、科斯坦察的丈夫罗马国王海恩里希继位。同样竞争西西里王位的安德里亚的鲁杰罗在其中。马特奥成功诋毁鲁杰罗，同年坦克雷迪的内兄弟里卡多将鲁杰罗诱捕处决。马特奥也说服教宗克勉三世支持坦克雷迪，坦克雷迪任马特奥为宰相。由于腓特烈一世正在参加十字军东征，海恩里希和科斯坦察只能留在局势微妙的国内，无暇顾及西西里。1190年1月18日，坦克雷迪在帕勒莫由马特奥加冕为西西里国王。正是马特奥本人劝说不希望霍亨斯陶芬家族同时统治德国和西西里的教宗克勉三世批准和承认坦克雷迪被选为国王。