Da Henrik ble keiser nektet den lombardiske adelen i Kongeriket Thessaloniki å sverge troskap til keiseren. En toårig krig mot Thessaloniki fulgte hvor Henrik til slutt slo de lombardisk-støttede tempelridderne og inntok deres festninger i Ravennika og Zetouni.