A protective textile sleeve and method of construction thereof is provided. The sleeve includes a seamless, tubular braided wall having a plurality of yarns braided with one another. A plurality of the yarns are high temperature, non-heat-shrinkable yarns and a plurality of the yarns are heat-shrinkable yarns, wherein the heat-shrinkable yarns are shrinkable at a temperature that does not cause the high temperature, non-heat-shrinkable yarns to shrink. The sleeve has a first length and first thickness upon being braided, and a second length that less than the first length and a second thickness that is greater than the first thickness upon being exposed to a single heat-treat process.