The principle of solubilization — in the ideal case — is closely related to that of melting. Think of solubilization as a two step process:
- melt the solute;
- mix the solute and the solvent.
Of course, step 1 involves raising the temperature to the melting point, or at least adding energy (in the form of heat) at the melting temperature in order to break attractive bonds between solute molecules. We will consider only the case where we are already at the melting point (an isothermal process), so you only need to add heat in order to turn the solid into liquid.
Step 2, on the other hand, is spontaneous if the solute and solvent mix ideally. You don't have to add heat (energy) for this step to proceed, assuming both substances are liquids and mix ideally.
Now what happens when you solubilize something is that you need to add less heat than you would have needed in step 1 to melt all of the solute, since some of the required (free) energy comes from the process of mixing.
By a similar line of argument, based on the properties of ideal solutions, you can relate (approximately) the solubility to the melting point and the heat of fusion as follows:
$$\log(x_2) = \frac{\Delta H^\circ_\mathrm{fus}}{R}\left(\frac{1}{T_\mathrm{fus}}-\frac{1}{T}\right)$$
Since $\Delta H^\circ_\mathrm{fus}$ is generally positive (heat is required to melt something) then increasing $T$ tends to increase the solubility of solids.
Crystallization is just the reverse of solubilization! And yes, there is always an equilibrium between soluble/insoluble solute, it's just that sometimes the soluble or insoluble part is negligible, depending on the values of $\Delta H^\circ _\mathrm{fus}$, $T_\mathrm{fus}$, and $T$.