He knew the conditions. He knew the consequences. He chose to cross the line and now gets to realize cause and effect. You are a good mom and so few parents follow through on the consequences.
Stick to your guns. If the tantrums persist, let him spend a few nights sleeping in his car ( without the keys).I suspect, he will come around.