Aqueous fabric softening composition having good high temperature stability comprising a cationic fabric softening compound and water soluble polysaccharide polymers comprising hydrophobic groups selected from aryl, alkyl, alkenyl, aralkyl each having at least 14 carbon atoms and cationic quaternary ammonium salt groups such that the cationic degree of substitution is from 0.01 to 0.2, the polymers having a molecular weight in the range from 100,000 to 700,000.