I almost agree with you, but as you yourself point out:

[F]or whatever reason I didn't make things clear to every manager in the company (my fault)

I think that if you had acknowledged your responsibility for this aspect of the situation at the same time you were making your priorities clear to Steve, the conversation would have had a somewhat different tone without loss of impact.