En 1225 Federico había contraído de nuevo matrimonio, esta vez con Yolanda de Jerusalén, heredera al trono del Reino de Jerusalén.