محمد دستور داده بود چند نفر از مخالفانش ولو آنکه خود را به پرده های خانه کعبه چسبانیده باشند، اعدام شوند که یکی از آنها عبدالله بود. در زمانی که محمد بر مکه پیروز شد، عبدالله دستگیر شد و محمد دستور داد او را اعدام کنند. ولی عثمان داامد محمد که برادر رضاعی عبدالله بود، از محمد درخواست بخشش او را نمود. محمد برای مدتی سکوت کرد و به درخواست عثمان پاسخی نداد. پس از مدتی محمد سکوتش را درباره سرنوشت عبدالله شکست و به پیروانش گفت: «من در باره عبدالله سکوت کردم تا یکی از شما سر او را برای من بیاورید.» یکی از انصار گفت: «چرا تو به من اشاره ای نکردی تا سرش را برایت بیاورم.» محمد پاسخ داد: «پیامبر با اشاره دستور کشتن کسی را نمیدهد (At-Tabari, the history of Tabari, vol 8, pp 178-179, Ibn Ishaq, p 550) محمد سرانجام از روی بی میلی عبدالله را بخشید.