Temperature is known to affect deformation mechanisms in metallic alloys. As temperature decreases, the stacking-fault energy in many face-centered cubic (fcc) alloys decreases, resulting in a change of deformation mode from dislocation slip to deformation twinning. Such an impact of temperature can be more complex in compositionally heterogeneous microstructures that exhibit, for example, local concentration fluctuation such as that in multi-principal element alloys. In this work, we compare the dislocation behavior and mechanical properties of a fcc Cr20Mn10Fe30Co30Ni10 high-entropy alloy at ambient and liquid-nitrogen temperatures. We find that a network of stacking faults is formed by uniformly extended dislocations at ambient temperatures with low stacking-fault energy, whereas at lower temperatures, uneven dissociation of dislocations becomes significant, which results in severe dislocation pile-ups together with their pronounced entanglement. Our findings indicate that as the stacking-fault energy decreases with decreasing temperature, the heterogeneity of the distribution of elements becomes more dominant in tuning the local variation of lattice resistance. As a result, the change in dislocation behavior at low temperatures strongly affects microstructural evolution and consequently leads to significantly more pronounced work hardening.