We investigate the impact of non-collinear dual optical excitation on magnetization precession in a permalloy thin film using two ultrashort laser pulses. By analyzing the magnetization dynamics using time-resolved magneto-optical methods, we find that excitation with two ultrashort optical pulses introduces a long-lasting modification of the electron system, as indicated by a sizable decrease in the precession frequency and a significant increase (approximately 25%) in the decay time. Our results reveal that the observed effect strongly depends on the respective polarizations of the two excitation pulses and the time delay between the two optical pulses. Our findings indicate the occurrence of a nonlinear opto-spin effect during photoexcitation with two interfering optical pulses, which can potentially be observed in various materials and at different photon wavelengths.