Sunan an Nasai 3489
The Book of Divorce
أَخْبَرَنَا عَلِيُّ بْنُ حُجْرٍ، قَالَ حَدَّثَنَا عَلِيُّ بْنُ مُسْهِرٍ، عَنِ الأَجْلَحِ، عَنِ الشَّعْبِيِّ، قَالَ أَخْبَرَنِي عَبْدُ اللَّهِ بْنُ أَبِي الْخَلِيلِ الْحَضْرَمِيُّ، عَنْ زَيْدِ بْنِ أَرْقَمَ، قَالَ بَيْنَا نَحْنُ عِنْدَ رَسُولِ اللَّهِ صلى الله عليه وسلم إِذْ جَاءَهُ رَجُلٌ مِنَ الْيَمَنِ فَجَعَلَ يُخْبِرُهُ وَيُحَدِّثُهُ وَعَلِيٌّ بِهَا فَقَالَ يَا رَسُولَ اللَّهِ أَتَى عَلِيًّا ثَلاَثَةُ نَفَرٍ يَخْتَصِمُونَ فِي وَلَدٍ وَقَعُوا عَلَى امْرَأَةٍ فِي طُهْرٍ . وَسَاقَ الْحَدِيثَ .
It was narrated that Zaid bin Arqam said:"While we were with the Messenger of Allah, a man came to him from Yemen and started telling him (about an incident) while 'Ali was still in Yemen. He said: 'O Messenger of Allah, three men were brought to 'Ali who were disputing about a child, and they all had intercourse with a woman during a single menstrual cycle.'" And he quoted the same Hadith
Grading: Abu Ghuddah: Sahih · Al-Albani: Sahih · Zubair Ali Zai: Hasan
Text from the public-domain hadith-api dataset. Numbering follows that dataset and can differ by a few from some printed editions — check the wording, not only the number.