This is a complex subject, but in brief, the effect of atoms in solid solution is to impede dislocation motion and hence to make the material stronger/harder. An example of this is carbon dissolved in iron, where the carbon atoms are squashed into the tiny interstitial spaces in the lattice, but have an associated strain field that interferes with the strain field associated with the dislocation, effectively pinning it.
Associated terms: Solid Solution