A man narrated, he said that Ka'b (may Allah be pleased with him) used to tell stories. Abdur Rahman bin Awf (may Allah be pleased with him) said to him: I heard the Messenger of Allah (peace and blessings be upon him) say: "Stories may be told by a leader, or by one who is commanded, or by one who is boastful and arrogant." (The narrator) said: May your mother lose you, Abdur Rahman bin Awf is saying such and such. So he abandoned the act of storytelling. Then Muawiyah (may Allah be pleased with him) ordered him to tell stories, so for this reason he considered storytelling to be permissible.
Hadith Referenceمسند عبدالرحمن بن عوف / 48
Hadith Takhrij«معجم طبراني كبير : 76/18 ، رقم : 140 ، سنن ابوداؤد ، كتاب العلم ، باب فى القصص ، رقم : 3665 ، سنن ابن ماجه ، كتاب الادب ، باب القصص ، رقم : 3753 ، مسند احمد : 178/2 ، قال الشيخ الالباني : صحيح»