كتب إليه النبي صلى الله عليه وسلم:
(بسم الله الرحمن الرحيم. من محمد رسول الله إلى الحارث بن أبي شمر، سلام على من اتبع الهدى، وآمن بالله وصدق، وإني أدعوك إلى أن تؤمن بالله وحده لا شريك له، يبقي لك ملكك).
واختار لحمل هذا الكتاب شجاع بن وهب من بني أسد بن خزيمة، ولما أبلغه الكتاب رمي به وقال: [من ينزع ملكي مني؟ أنا سائر إليه]، ولم يسلم. واستأذن قيصر في حرب رسول الله صلى الله عليه وسلم فثناه عن عزمه، فأجاز الحارث شجاع بن وهب بالكسوة والنفقة، ورده بالحسني.