Musannaf Ibn Abi Shayba 27:192

Al-Fadl ibn Dukayn narrated to us, from Sufyan, from Firas, from al-Sha’bi, from Abdullah ibn Amr, who said: The first word that Ibrahim said when he was thrown into the fire was: "Allah is sufficient for us, and He is the best Disposer of affairs."