Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) said: A slave girl of Sayyidah Hafsah (may Allah be pleased with her) worked sorcery on her. She confessed to it and also brought out the sorcery, and she was killed. When Sayyiduna Uthman (may Allah be pleased with him) learned of this, he became very angry. Sayyiduna Ibn Umar (may Allah be pleased with them both) came and said: "Uthman! The slave girl had worked sorcery, then she confessed and brought out her sorcery." So Sayyiduna Uthman (may Allah be pleased with him) desisted. It seems that Sayyiduna Uthman (may Allah be pleased with him) was angry because she had been killed without his order. Imam al-Shafi'i (may Allah have mercy on him) said: Sayyiduna Umar (may Allah be pleased with him) ordered that sorcerers be killed, and Allah knows best, if the sorcery was shirk; and likewise the case of Sayyidah Hafsah (may Allah be pleased with her).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب القسامة / 16499