It is narrated from Muhammad bin Ishaq that Nasr bin al-Hajjaj bin Ilat al-Sulami claimed to be the brother of Abdullah bin Rabah, the freed slave of Sayyiduna Khalid bin al-Walid (may Allah be pleased with him). So Abd al-Rahman bin Khalid, the son of Sayyiduna Khalid bin al-Walid (may Allah be pleased with him), stood up and said: "He is my freed slave, and he was born on the bed of (one of) my freed slaves." Nasr said: "My brother left me an instruction concerning him." Their dispute became prolonged, so they took the matter to Sayyiduna Mu'awiyah (may Allah be pleased with him); at that time a stone had been placed under his head as a pillow. Both presented their claims, and Sayyiduna Mu'awiyah (may Allah be pleased with him) said: "I heard the Messenger of Allah (peace and blessings be upon him) say: 'The child belongs to the owner of the bed, and for the fornicator is the stone (i.e. deprivation).'" At this Nasr said: "O Mu'awiyah! Where was this judgement of yours regarding Ziyad (bin Abi Sufyan)?" Sayyiduna Mu'awiyah (may Allah be pleased with him) replied: "The judgement of the Messenger of Allah (peace and blessings be upon him) is far better than the judgement of Mu'awiyah." Since Abdullah bin Rabah was not giving Nasr any favourable answer to his claim, Nasr said (in verse): "O Abu Khalid! Take the like of my wealth as inheritance, and take me as a brother who stands witness for you in times of turmoil. O Abu Khalid! Here is abundant wealth, a high rank, and a noble lineage that will raise you to the heights. O Abu Khalid! Do not let our daughters (their line) become the water (seed) of Banu Makhzum, while they were women of firm resolve. O Abu Khalid! If you fear Ibn Khalid (Abd al-Rahman), then (remember that) al-Hajjaj never feared Khalid. O Abu Khalid! We are not fire, nor are they gardens of Paradise in which springs are seen standing still (i.e. we are not inferior to anyone)."