Embodiments of the invention relate to methods of fabricating a polycrystalline diamond compacts and applications for such polycrystalline diamond compacts. In an embodiment, a method of fabricating a polycrystalline diamond body includes mechanically milling non-diamond carbon and a sintering aid material for a time and aggressiveness sufficient to form a plurality of carbon-saturated sintering aid particles and sintering a plurality of diamond particles in the presence of the plurality of carbon-saturated sintering aid particles to form the polycrystalline diamond body.