Il Barbarossa però aveva saputo fare uso delle alleanze matrimoniali. Infatti, nel 1191, succedutogli suo figlio Enrico, con il nome di Enrico VI, sposò Costanza d'Alltavilla, ultima discendente della dinastia normanna, che da oltre un secolo regnava sull'Italia Meridionale. Grazie a questa unione, i domini dei Normanni sarebbero entrati a far parte dell'Impero.
Nel 1197 Enrico VI mori e l'anno dopo morì anche Costanza, ma prima di morire affidò suo figlio Federico, di appena tre anni, a papa Innocenzo III
