بعث النبی (صلی الله علیه وآله وسلم) 150 فارساً علی رأسهم الاِمام علی (علیه السلام) إلی أرض طیء لیحطم صنم طیء و یهدم بیته، فنجح فی مهمته، وفرّ عدی بن حاتم الطائی رئیس القبیلة إلی الشام، ویقول هو فی ذلک: «فکنت إمرءاً شریفاً، وکنت نصرانیاً، وأسیر فی قومی بالمرباع ـ أخذ الربع من الغنائم لاَنّه سیدهم ـ وکنت ملکاً فی قومی لما کان یُصنع بی. فلمّا سمعت برسول اللّه «صلی الله علیه وآله وسلم» کرهته فقلت لغلام راعیاً لاِبلی: إذا سمعت بجیش محمد قد وطیَ هذه البلاد فآذنّی. ففعل و قال: فإنّی قد رأیت رایات فسألت عنها فقالوا: هذه جیوش محمّد. فاحتملت بأهلی وولدی وقلت: ألحق بأهل دینی من النصاری بالشام،وترکت أُختی فی قومی».
وقد ظفر المسلمون بأُخته فی سبایا طیء إلی النبی «صلی الله علیه وآله وسلم» الذی أبلغوه عن هروبه إلی الشام. فوضعوها فی مکان بباب المسجد، فکانت تقول للنبی (صلی الله علیه وآله وسلم) عندما تراه: یا رسول اللّه هلک الوالد وغاب الوافد، فامنُن علیّ منّ اللّه علیک. قال (صلی الله علیه وآله وسلم):«ومن وافدک؟» قالت: عدی بن حاتم. فقال (صلی الله علیه وآله وسلم):«الفار من اللّه ورسوله». وکررت علیه (صلی الله علیه وآله وسلم) قولها ثلاث مرّات، فقال لها الرسول (صلی الله علیه وآله وسلم): «قد فعلت فلا تعجلی بخروج حتی تجدی من قومک من یکون لک ثقة حتی یبلغک إلی بلادک ثمّ آذنینی». ولمّا قررت السفر مع جماعة من قومها قالت: فکسانی
رسول اللّه «صلی الله علیه وآله وسلم» وحملنی وأعطانی نفقة فخرجت معهم حتی قدمت الشام. ولما وصلت عند أخیها، أخذت تلومه: القاطع الظالم، احتملت أهلک وولدک، وترکت بقیة والدک، عورتک. فقال لها: لا تقولی إلاّخیراً فواللّه مالی من عذر. ثمّ سألها: ماذا ترین عن أمر هذا الرجل ـ أی النبی (صلی الله علیه وآله وسلم) فقالت: أری واللّه أن تلحق به سریعاً، فإن یکن الرجل نبیاً فللسابق إلیه فضله، وإن یکن ملکاً فلن تذلّ فی عزّ الیمن وأنت أنت. فقال: واللّه إنّ هذا هو الرأی.
وعندما قدم إلی المدینة، اصطحبه النبی (صلی الله علیه وآله وسلم) إلی بیته، وأجلسه علی وسادة طیّبة، وجلس هو علی الاَرض. فقلت فی نفسی: واللّه ما هذا بأمر ملک. ثمّ قال (صلی الله علیه وآله وسلم): «إیه یا عدی بن حاتم، ألم تکن رکوسیاً ـ وهو دین بین النصاری و الصابئین ـ؟» قلت: بلی. فقال:«أو لم تکن تسیر فی قومک بالمرباع؟» قلت: بلی. فعرفت أنّه نبیّمرسل یعلم ما یُجهل.
فقد تنبأ أمامه بالرخاء وسعة المال للمسلمین،وازدیاد عددهم، ومساحة الاَرض التی یحصلون علیها، وسیطرتهم علی الملک، و العیش بالقصور البیض من أرض بابل. فأسلم عدی بن حاتم. ورأی بعینیه بعد فترة، القصور البیض فی بابل و قد فتحت، والمرأة تخرج من القادسیة علی بعیرها لتحجّالبیت الحرام دون خوف.
و کان عدی یقول: قد مضت اثنتان و بقیت الثالثة… وأیم اللّه لتکونن الثالثة، لیفیضنّ المال حتی لا یوجد من یأخذه.