Accordingly, ‘Amr bin ‘Aas and ‘Abdullah bin Abi Rabee‘ah travelled to Abyssinia. They commenced by presenting the ministers of Najaashi with gifts. They then said to them, “A few foolish and naïve people of our city have renounced their ancestral religion and taken refuge in your city. They did not renounce their ancestral religion in order to accept your religion of Christianity. Rather, they have adopted an entirely new religion which neither us nor you are familiar with. Our leaders have sent us to your king to request him to hand these people over to us. We request you to intercede to the Emperor on our behalf and ask him to hand them over to us without speaking to them or having any discussion with them.”

Nonetheless, after presenting their gifts and pleading their case before the ministers, the representatives of the Quraish received their full support.

(Extracted from Seeratul Mustafa 1/243-248)