Regular transmutation would require him to transmute something equivalent into legs. The stone allows him to use the energy of the sacrificed to grow more metal.