I find it difficult to align the two words Black, and Polish, in relation to heat treating steel. It would help, too, to know what heat treatment has already been applied to the steel. If they need to be tough, it is likely that heating above the temperature at which the temper was drawn will reduce this toughness. And although modest heat does colour steel, the temperature required for a good black is well above normal tempering temperatures. But then we come to the polishing bit. This normally requires abrasion, with stages in which the fine-ness of the grit is reduced almost to nothing. The result, on steel, is a bright clean shiny surface like a mirror, a bit grey rather than silvery, but certainly not black. So, polish and then blacken. But the temperature for black will destroy the very shininess you have achieved. Once the tempering gets hotter than a dark purple, the corrosion (for that is what the colour is) becomes too deep to avoid destroying the flatness on which the polish depends.
Or have I got it completely wrong?
Cheers, Tim