Just how unexpected was it?
Consider Psalm 51 - verses 16 & 17:
"For thou desirest not sacrifice; else would I give it: thou delightest not in burnt offering. The sacrifices of God are a broken spirit: a broken and a contrite heart, O God ... "
These verses show clearly that the Old Covenant was insufficient and there would be something based on the substance of these two verses to replace it.