Thermally stable ultra-hard compact constructions of this invention comprise an ultra-hard material body that includes a thermally stable region positioned adjacent a surface of the body. The thermally stable region is formed from consolidated materials that are thermally stable at temperatures greater than about 750° C. The thermally stable region can occupy a partial portion of or the entire ultra-hard material body. The ultra-hard material body can comprise a composite of separate ultra-hard material elements that each form different regions of the body, at least one of the regions being thermally stable. The ultra-hard material body is attached to a desired substrate, an intermediate material is interposed between the body and the substrate, and the intermediate material joins the substrate and body together by high pressure/high temperature process.