It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "When Allah Almighty had decreed the creation, He wrote in His Book, which is with Him: My mercy has prevailed over My wrath (or he said: has preceded it)."
Hadith Referenceالمعجم الأوسط / باب الألف / 2889
Hadith Takhrij«أخرجه البخاري فى «صحيحه» برقم: 3194، 7404، 7422، 7453، 7553، 7554، ومسلم فى «صحيحه» برقم: 2751، وابن حبان فى «صحيحه» برقم: 6143، 6144، 6145، والنسائي فى «السنن الكبرى» برقم: 7703، 7704، 7709، والترمذي فى «جامعه» برقم: 3543، وابن ماجه فى «سننه» برقم: 189، 4295، وأحمد فى «مسنده» برقم: 7419، 7616، 7644، 8242، 8821، 9080، 9282، 9728، 10152، والحميدي فى «مسنده» برقم: 1160، وأبو يعلى فى «مسنده» برقم: 6281، 6432، والبزار فى «مسنده» برقم: 8371، 9195، وابن أبي شيبة فى «مصنفه» برقم: 35339»