أسلم عدي يَوْم الفتح، ثُمَّ عمل لعمر بْن الخطاب، وعثمان بْن عفان ﵄، عَلَى حضر موت، وكانت تحته أم عَبْد اللَّه بْنت أَبِي البختري بْن هاشم، وكان يكتب إليها لتسير إِلَيْه، فلا تفعل، فكتب إليها:
إِذَا ما أم عَبْد اللَّه … لم تحليل بواديه
ولم تمس قريبًا هيج … الشوق دواعيه
فَقَالَ لها أخوها الأسود بْن أَبِي البختري: قَدْ بلغ هَذَا الأمر من ابْنُ عمك، اشخصي إِلَيْه ففعلت. أَخْرَجَهُ أَبُو عُمَر.