Abstract: In this second part, we discuss the existence, ergodicity and unicity of a stationary measure for random non-uniformly expanding (NUE) maps and we prove the strong stochastic stability for such maps. We also present some examples of NUE maps that fit our settings.