It is narrated from Ali bin Rabah (may Allah have mercy on him) that "Sayyiduna Ibrahim (peace be upon him) was commanded to be circumcised, so he circumcised himself with an adze, and it was very hard on him. So Allah Almighty revealed to him: You hastened before We could command you regarding the specific tool for it. He said: O my Lord, I disliked delaying the fulfilment of Your command."
Imam al-Hakim Abu Abdullah al-Hafiz (may Allah have mercy on him) narrated it, in which Ali bin Rabah (may Allah have mercy on him) relates: "Indeed, the Friend of Allah, Sayyiduna Ibrahim (peace be upon him), was commanded to be circumcised at the age of eighty (80) years, so he acted in haste and circumcised himself with an adze, which increased his pain, so he supplicated to his Lord. Allah Almighty revealed to him: Indeed, you hastened before We could tell you the tool. He said: O my Lord, I disliked delaying the fulfilment of Your command. The narrator says: Sayyiduna Isma'il (peace be upon him) was circumcised at the age of thirteen years, and Sayyiduna Ishaq (peace be upon him) was circumcised at the age of seven days."
And Imam al-Bayhaqi narrated it in his Sunan from Imam al-Hakim.
Imam al-Hakim, and through him Imam al-Bayhaqi in his Sunan, also narrated from Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) that he said: "We found written in the hilt of the sword of the Messenger of Allah (peace and blessings be upon him), or in a scroll: The uncircumcised person is not left (in that state) in Islam until he is circumcised, even if he has reached the age of eighty (80) years."
Imam Abu Ya'la (may Allah have mercy on him) narrated from Imam Ibn Sirin (may Allah have mercy on him) that he said: "He was called 'al-Najjar' (the carpenter) only because he was circumcised with a qadum (a carpenter's adze)."
All the narrators of this chain are thiqah (trustworthy).