A protective textile sleeve and method of construction thereof is provided. The sleeve has a flexible, tubular wall of braided yarns. At least some of the yarns are provided as a plurality of monofilaments and at least some of the yarns are provided as a plurality of multifilaments. The plurality of multifilaments are braided in a plurality of separate bundles. Each of the bundles includes at least two multifilaments. The monofilaments are embedded into the multifilaments during the braiding process to lock the multifilaments in an “as braided” location to prevent shifting of the multifilaments during application and during use, thereby enhancing the abrasion resistance of the sleeve wall.