I mars 1195 holdt Henrik riksdag i Bari og utnevnte sin hustru Constance til siciliansk dronning via Henriks vasall Konrad av Urslingen som regent, opphøyet til arvelig hertug av Spoleto, som riksvikar for å sikre keiserens posisjon i Sør-Italia. Han plasserte ytterligere hoffembetsmenn i den sicilianske administrasjonen, som Walter av Palearia, biskop av Troia i Puglia, som ble kansler. Hans lojale håndlanger Markward av Annweiler ble utnevnt til en hertug av Ravenna, og ble plassert i en svært strategisk posisjon for å kontrollere ruten til Sicilia via den italienske regionen Romagna og fjellkjeden Appenninene. Henriks yngre bror Filip av Schwaben ble tildelt de store eiendommene til avdøde markgrevinne Matilde i Toscana. Keiseren følte seg også sterk nok til å sende hjem de pisanske og genovesiske skipene uten å gi deres regjeringer de lovede innrømmelsene.