A fiber comprises a bulk material comprising one or more materials selected from the group consisting of carbon, silicon, boron, silicon carbide, and boron nitride; and a metal whose affinity for oxygen is greater than the affinity for oxygen of any of the one or more materials. The metal may be selected from the group consisting of beryllium, titanium, hafnium and zirconium. At least a first portion of the metal may be present in un-oxidized form at the entrance to and/or within grain boundaries within the fiber.A method of improving at least one of the strength, creep resistance, and toughness of a fiber comprises adding to a fiber, initially comprising a bulk material having a first affinity for oxygen, a metal that has a second affinity for oxygen higher than the first affinity. The metal may be selected from the group consisting of beryllium, titanium, hafnium and zirconium.