Sayyiduna Abu Musa (may Allah be pleased with him) narrates: The Prophet (peace and blessings be upon him) commanded us to go with Sayyiduna Ja'far bin Abi Talib (may Allah be pleased with him) to the Negus. When the Quraysh learned of this, they sent Amr bin al-As and Umarah bin al-Walid. The two of them gathered gifts for the Negus. They came to the Negus and brought him the gifts, and the Negus accepted their gifts. The two of them prostrated before the Negus. Then Amr bin al-As said: "There are some people from our land who have abandoned our religion, and they are now living in your land." The Negus asked them: "Are they living in my land?" They replied: "Yes." Then the Negus sent for us. Sayyiduna Ja'far (may Allah be pleased with him) said to us: "None of you is to speak; I will address him." When we reached the Negus, he was sitting in an assembly, with Amr bin al-As on his right and Umarah on his left, and priests and monks were sitting there. Amr and Umarah had said to him: "These people did not prostrate to you." When we arrived, one of the priests and monks who were with him rushed towards us and said: "Prostrate to the king!" Sayyiduna Ja'far (may Allah be pleased with him) said: "We prostrate only to Allah Almighty." The Negus asked him: "Why is that?" He said: "Allah Almighty has sent a Messenger to us. He is the same Messenger about whom Sayyiduna Isa bin Maryam (peace be upon him) gave the glad tidings that a Messenger would come after him whose name would be Ahmad. That Messenger commands us to do good and forbids us from evil." The Negus liked what he said. When Amr saw this, he said: "May Allah keep the king well! These people hold a belief contrary to yours about Sayyiduna Ibn Maryam (peace be upon him)." The Negus asked: "What does your master say about Sayyiduna Ibn Maryam (peace be upon him)?" Sayyiduna Ja'far (may Allah be pleased with him) replied: "He states about him this statement of Allah Almighty: that he is the spirit of Allah and His word, which He sent to the virgin Maryam, whom no human had approached, and in the birth of whose child no human act had any part." The Negus took hold of a twig from the ground, raised it and said: "O company of monks and priests! This man has not stated anything more than what you believe about Sayyiduna Isa bin Maryam (peace be upon him) even by the weight of this twig. Welcome to you! And welcome to the one from whom you have come! I bear witness that he is the Messenger of Allah, and that he is the very one about whom Sayyiduna Isa (peace be upon him) gave glad tidings. Were it not for the affairs of my rule, I would go to him and kiss his shoes. Stay in my land as long as you wish." Then the king ordered that we be given food and clothing, and said: "Return the gifts of these two men to them." Amr bin al-As was a short man, while Umarah was a handsome man. The two of them came from the Negus, and they drank wine. Amr bin al-As had his wife with him. When they had drunk the wine, Umarah said to Amr: "Tell your wife to kiss me." Amr said to him: "Have you no shame?" Umarah seized Amr and threw him into the sea. Amr kept imploring Umarah until Umarah brought him back onto the ship. Amr harboured a grudge over this. Then Amr said to the Negus: "When you went out, Umarah went to your wife in your absence." So the Negus summoned Umarah and inflicted torment on his private part, and he ran off like the wild beasts. (Allamah al-Haythami says:) I say: Abu Dawud recorded about a line's worth of this report in the chapter on funerals.
Al-Tabarani recorded it, and its narrators are the narrators of the Sahih.