The austenizing temperature, the temperature where a steel transforms to an austenite crystal structure, for steel starts at 900°C for pure iron, then, as more carbon is added, the temperature falls to a minimum 724°C for eutectic steel (steel with only .83% by weight of carbon in it). As 2.1% carbon (by mass) is approached, the austenizing temperature climbs back up, to 1130°C. Similarly, the melting point of steel changes based on the alloy.
The lowest temperature at which a plain carbon steel can begin to melt, its solidus, is 1130 °C. Steel never turns into a liquid below this temperature. Pure Iron ('Steel' with 0% Carbon) starts to melt at 1492 °C (2720 °F), and is completely liquid upon reaching 1539 °C (2802 °F). Steel with 2.1% Carbon by weight begins melting at 1130 °C (2066 °F), and is completely molten upon reaching 1315 °C (2400 °F). 'Steel' with more than 2.1% Carbon is no longer Steel, but is known as Cast iron. http://www.msm.cam.ac.uk/phase-trans/images/FeC.gif