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