بعث رسول الله صلی الله علیه و آله و سلم الامام علی بن أبیطالب علیهالسلام فی مائة و خمسین رجلا علی مائة بعیر و خمسین فرسا الی الفلس (صنم طی) لیهدمه، فسار الامام علی علیهالسلام بالسریة حتی وصل الی الصنم فهدمه، و اخذوا السبی و النعم و الشاء، و کان فی السبی سفانة بنت حاتما الطائی، أما عدی فقد هرب الی الشام، و وجد فی خزانة الصنم ثلاثة أسیاف هی:رسوب و المخذم و الیمانی، و ثلاثة أدرع. و قام الامام علیهالسلام بتقسیم الغنائم علی أفراد السریة بعد أن عزل الخمس و آل حاتم فلم یقسمهم حتی وصل الی المدینة.
و لما أطلق رسول الله صلی الله علیه و آله و سلم سفانة بنت حاتم الطائی قالت له:شکرتک ید افتقرت بعد غنی، و لا ملکتک ید استغنت بعد فقر، و أصاب الله بمعروفک مواضعه، و لا جعل لک الی لئیم حاجة، و لا سلب نعمة من کریم الا و جعلک سببا
لردها علیه. و کان تأثر عدی بن حاتم بأخلاق رسول الله صلی الله علیه و آله و سلم و تأثیر کلام اخته معه السبیین اللذین جعلاه یسلم لرب العالمین و یبدأ رحلته الجهادیة الطویلة مع رسول الله صلی الله علیه و آله و سلم و مع أمیرالمؤمنین علیهالسلام و مع الامام الحسن الزکی علیهالسلام.