A composite comprised of reinforcement fibers having a continuous coating of a metal nitride wherein the metal is from the group consisting of silicon, aluminum, titanium, zirconium, hafnium, niobium, tantalum, and mixtures thereof, and a molten silicon infiltration formed silicon carbide matrix. The reinforcement fibers are fibers from the group consisting of elemental carbon, silicon carbide, and mixtures thereof. A method of forming the composite comprises depositing a continuous coating of the metal nitride on the fibers. A carbonaceous material is admixed with the coated fibers so that at least 5 volume percent of the mixture is the coated fibers. The mixture is formed into a preform having an open porosity ranging from about 25 volume percent to about 90 volume percent of the preform. The preform is heated in an inert atmosphere or partial vacuum, and infiltrated with molten silicon to produce an infiltrated product having the composition of the composite.