Musnad Ahmad 30:2884

Waki' narrated to us, from Sufyan, from al-A'mash, from Abu Salih, from Abu Hurayrah, who said: The Messenger of Allah (peace and blessings of Allah be upon him) said: "When Allah finished the creation, He wrote upon His Throne: 'My mercy has preceded My wrath.'"