The Prophet ﷺ turned Maez bin Malik away three times. When he came the fourth time, the Prophet ﷺ ordered that he be stoned, and he was stoned.
حدثنا يحيى بن زكريا بن أبي زائدة حدثني ابن أبي خالد يعني إسماعيل
أن النبي ﷺ رد ماعز بن مالك ثلاث مرار فلما جاء في الرابعة أمر به فرجم
Its isnad is sahih, up to Abu Malik Aslami. It is not part of the musnad of Abu Hurairah. Imam Ahmad only narrated it here because of the hadith of Abu Hurairah that follows it at 7837, which is similar, since this is how he heard it from Yahya bin Zakariya bin Abu Zaida. He did not think it necessary to record the wording of the hadith of Abu Hurairah, since he had not heard it from Yahya himself, but had only heard from him that it was like the one before it. Yahya bin Zakariya had abridged the hadith of Abu Hurairah, since he narrated it right after this abridged narration from Abu Malik Aslami. The hadith of Abu Hurairah, from this route, will come later at 9808, from Yazid bin Harun, from Muhammad bin Amr, from Abu Salama, from Abu Hurairah, in full length. Its documentation will come there, Allah willing.Abu Malik Aslami, Hafiz Ibn Hajar gave his biography in al-Isabah, in the section on kunyas, 7:168, where he said, Abu Bakr bin Abu Ali mentioned him. He recorded it by way of Ibn Abu Zaida, from Ismail bin Abu Khalid, from Abu Malik Aslami, that the Prophet ﷺ turned Maiz away three times, and when he came a fourth time, he ordered that he be stoned. Abu Musa added this. Ibn Hazm mentioned this hadith and said, "I do not know who Abu Malik is."I say (the speaker being Ibn Hajar), it is found in Nasai, by way of Salama bin Kuhayl, from Abu Malik, from a man among the companions. I did not find this narration in Sunan Nasai. It appears it is in Sunan al-Kubra.However, Hafiz Dhahabi fell short in the biography of this Abu Malik, for he did not mention him in the section on kunyas in the Tahzib, and Hafiz Ibn Hajar followed him in this in Tahdhib al-Tahdhib and Taqrib Tahzib, even though it was clearly appropriate to mention him in his section, since he had a narration in Nasai. Then Hafiz Ibn Hajar, in the section on unnamed narrators, in the chapter on unnamed narrators among the kunyas, in Tahdhib al-Tahdhib, mentioned him [12:394] as follows, Abu Malik, from a man among the companions, in the story of Maiz, and Salama bin Kuhayl narrated from him. Ibn Hazm said, among the Ansar, he is not known.I say (the speaker being Ibn Hajar), he is Aslami, and Ismail bin Abu Khalid also narrated from him. Abu Musa mentioned him in al-Dhayl, because he came across a narration of his in which the phrase "from a man among the companions" was not present. So he counted him, meaning, he counted him among the companions. He abridged this discussion in al-Taqrib, as is his habit, but I did not find this biography in al-Khulasa by Khazraji, so it appears that it is among the additions that Hafiz Ibn Hajar made to the original text of the Tahzib.I was not able to determine which is preferable between this narration in the Musnad and the narration in Nasai which I have not seen. I did not find enough evidence in the various collections to feel confident enough to give preference to one over the other.As for the story of Maiz, it is well known and firmly established in the collections of Islam. It has already come by way of the narration of Ibn Abbas at 2202 and 3029, and it will come again in numerous narrations in the Musnad, Allah willing.