Here, we apply the detailed theoretical model of micellar kinetics from part 1 of this study to the case of surfactant adsorption at a quiescent interface, i.e., to the relaxation of surface tension and adsorption after a small initial perturbation. Our goal is to understand why for some surfactant solutions the surface tension relaxes as inverse-square-root of time, 1/t(1/2), but two different expressions for the characteristic relaxation time are applicable to different cases. In addition, our aim is to clarify why for other surfactant solutions the surface tension relaxes exponentially. For this goal, we carried out a computer modeling of the adsorption process, based on the general system of equations derived in part 1. This analysis reveals the existence of four different consecutive relaxation regimes (stages) for a given micellar solution: two exponential regimes and two inverse-square-root regimes, following one after another in alternating order. Experimentally, depending on the specific surfactant and method, one usually registers only one of these regimes. Therefore, to interpret properly the data, one has to identify which of these four kinetic regimes is observed in the given experiment. Our numerical results for the relaxation of the surface tension, micelle concentration and aggregation number are presented in the form of kinetic diagrams, which reveal the stages of the relaxation process. At low micelle concentrations, "rudimentary" kinetic diagrams could be observed, which are characterized by merging of some stages. Thus, the theoretical modeling reveals a general and physically rich picture of the adsorption process. To facilitate the interpretation of experimental data, we have derived convenient theoretical expressions for the time dependence of surface tension and adsorption in each of the four regimes.