The present disclosure relates to hair-treatment compositions, typically in the form of an oil-in-water emulsion, comprising: (a) one or more monosaccharides with amine group(s); (b) one or more polysaccharides with amine group(s); wherein (a) and (b) are solubilized in an aqueous phase of the oil-in-water emulsion; (c) one or more oils; (d) one or more nonionic emulsifiers; and (e) water. The compositions strengthen hair fibers and provide additional cosmetic improvements to the hair such as conditioning, detangling, softness, suppleness, moisturizing, and manageability. Methods of treating hair with the compositions are also described. The methods include applying the composition to wet or damp hair, drying the hair (for example, with a blow dryer) and treating the hair with heat (for example, with a hot iron).