Methods of making particulates for use in a subterranean application comprising: providing particulates of a settable composition comprising a cementitious material, a filler material, and an activator of the cementitious material; and pre-curing the particulates until the particulates reach a crush strength of about 50 psi or greater; and curing the pre-cured particulates at a temperature in the range of about 230.degree. F. to about 600.degree. F., so that at least a portion of the particulates comprise a newly formed crystalline phase.