In one aspect, the invention encompasses a method of forming a steel. A metallic glass is formed and at least a portion of the glass is converted to a crystalline steel material having a nanocrystalline scale grain size. In another aspect, the invention encompasses another method of forming a steel. A molten alloy is formed and cooled the alloy at a rate which forms a metallic glass. The metallic glass is devitrified to convert the glass to a crystalline steel material having a nanocrystalline scale grain size. In yet another aspect, the invention encompasses another method of forming a steel. A first metallic glass steel substrate is provided, and a molten alloy is formed over the first metallic glass steel substrate to heat and devitrify at least some of the underlying metallic glass of the substrate.