Using a scanning far-field second harmonic (SH) microscope we have excited surface plasmon polaritons (SPPs) on a 70 nm thick gold film surface covered with randomly distributed 80 nm wide gold particles. Multiple scattering of the SPPs by these gold particles leads to localization of the electromagnetic fields causing strongly enhanced and spatially localized SH generation. We investigate wavelength and polarization dependencies of both position and intensity of these SH bright spots for two different densities of random scatterers. Comparing SH and fundamental harmonic (FH) images, we conclude that the localized SH enhancement occurs due to overlap of FH and SH eigenmodes. Furthermore we confirm that for incident laser powers in the range 3-40mW, the bright spots exhibit quadratic intensity dependence. For the higher incident laser powers however, the strong heating of the surface seems to change the material properties causing some bright spots to disappear and others to emerge.