Keiser Henrik hadde etterlatt garnisoner langs grensen av kongedømmet. Tancred forsøkte å vinne over byer ved å gi omfattende garantier om privilegier. Ved Gravina i juni 1192 forsterket han pavens støtte ved å overgi det kongelige legatpost av Sicilia. I 1192 og 1193 ledet han personlig suksessfulle hærtokt mot baronene i Puglia.