Constances svigerfar, den tysk-romerske keiseren, døde i 1190, og de påfølgende året ble Henrik og Constance kronet som keiser og keiserinne i Roma. Constance fulgte deretter sin ektefelle med en betydelig hær for å erobre kongedømmet Sicilia fra Tancred. De nordlige byene i kongedømmet overga seg, inkludert de tidligste normanniske festningene Capua og Aversa. Roger IIs hovedstad på fastlandet, Salerno, sendte ord om at keiseren ble ønsket velkommen, og inviterte Constance til å bo i hennes far gamle palass for å unngå sommerens hete. Napoli var det første stedet hvor Henrik møtte motstand, og holdt stand i den sørlige sommerheten mens keiserens hær pådro seg malaria og annen sykdom inntil den ble tvunget til å trekke seg tilbake. Constance derimot ble i Salerno med en liten styrke som et signal om at Henrik snart ville komme tilbake.