Al-Qasim bin Kathir narrates from a man among his companions that Ka'b used to tell stories, so Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with him) said: I heard the Messenger of Allah (peace and blessings be upon him) saying: "No one tells stories (gives public sermons) except one who is a ruler, or one appointed (by the ruler), or else one who is showy and arrogant." The narrator said: Then it was said to Ka'b: "May your mother be bereaved of you! This is Sayyiduna Abd al-Rahman bin Awf (may Allah be pleased with him) saying such and such." So he gave up telling stories. Then, when Sayyiduna Mu'awiyah (may Allah be pleased with him) ordered him to tell stories, he regarded it as permissible for himself (because he was now appointed by the ruler).
Imam Ishaq recorded this narration with a da'if (weak) chain.