مات الرسول صلى الله عليه وسلم وعمرو بعمان، فأقبل حتى انتهى إلى البحرين فوجد المنذر بن ساوى في الموت، ثم خرج عنه إلى بلاد بني عامر فنزل بقُرَّة بن هبيرة وهو يقدم رِجلاً إلى الردة ويؤخر أخرى ومعه جيش من بني عامر، فأكرم قرة مثواه، فلما أراد عمرو الرحلة خلا به قرة وقال: يا هذا، إن العرب لا تطيب لكم نفسًا بالإتاوة فإن أعفيتموها من أخذ أموالها فتسمع لكم وتطيع، وإن أبيتم فلا تجتمع عليكم، فقال عمرو: أكفرت يا قرة؟! أتخوفنا بالعرب؟! فوالله لأُوطِئَنَّ عليك الخيل في حفش أمك (والحفش بيت ينفرد فيه النفساء).
ومر بمسيلمة الكذاب فأعطاه الأمان فقال له عمرو: "اعرض لي ما تقول"، فذكر مسيلمة بعض كلامه، فقال عمرو: "والله إنك لتعلم إنك من الكاذبين" فتوعده مسيلمة.
ولما وصل عمرو المدينة وعقد أبو بكر أحد عشر لواء لحرب أهل الردة، عقد لعمرو وأرسله إلى قضاعة، وكان قد حاربهم في حياة النبي صلى الله عيه وسلم في غزوة ذات السلاسل، وكانت قضاعة قد ارتدت بعد وفاة النبي صلى الله عليه وسلم، فلما أنفذ إليهم أبو بكر جيشًا بقيادة عمرو، سار عمرو بجيشه في الطريق الذي سلكه من قبل حتى وصل بلاد قضاعة، فأعمل السيف في رقابهم وغلبهم على أمرهم، فعادوا إلى الإسلام، وعاد هو إلى المدينة حاملاً لواء النص
ومر بمسيلمة الكذاب فأعطاه الأمان فقال له عمرو: "اعرض لي ما تقول"، فذكر مسيلمة بعض كلامه، فقال عمرو: "والله إنك لتعلم إنك من الكاذبين" فتوعده مسيلمة.
ولما وصل عمرو المدينة وعقد أبو بكر أحد عشر لواء لحرب أهل الردة، عقد لعمرو وأرسله إلى قضاعة، وكان قد حاربهم في حياة النبي صلى الله عيه وسلم في غزوة ذات السلاسل، وكانت قضاعة قد ارتدت بعد وفاة النبي صلى الله عليه وسلم، فلما أنفذ إليهم أبو بكر جيشًا بقيادة عمرو، سار عمرو بجيشه في الطريق الذي سلكه من قبل حتى وصل بلاد قضاعة، فأعمل السيف في رقابهم وغلبهم على أمرهم، فعادوا إلى الإسلام، وعاد هو إلى المدينة حاملاً لواء النص