أبو بكر وعمرو على تعارف تام فيما بينهما، وقد قاد عمرو أبو بكر في غزوة ذات السلاسل(1)، ثم أرسله رسول الله صلى الله عليه وسلم إلى عُمان(2)، فبقي هناك حتى إذا انتشرت الردة استدعاه أبو بكر، وعهد إليه بقيادة تشكيل من بين التشكيلات، وأسند إليه مهمة محاربة بني قضاعة الذين ارتدوا عن الإسلام، وهم القوم الذين حاربهم في معركة ذات السلاسل، فسلك المحور الذي سلكه من قبل وقاتل المرتدين وانتصر عليهم.

أعاد أبو بكر عَمْراً إلى سابق وظيفته في عُمان بعد الانتصار على بني قضاعة، ولكنه عاد فاستدعاه ليشترك في فتوح الشام(3)، وهي مهمة قد أحبها منذ صغره، فلبى النداء بكليته، وسار من المدينة على طريق أيلة باتجاه فلسطين.

ما من أحد طلب القيادة إلا عمرو بن العاص. فهو إن اجتمع مع القادة طلب إليهم أن يقودهم، ليس الحب للقيادة، وليس للظهور على غيره، لكنه يعلم أنه قادر على مقارعة الأعداء، وإنزال البلاء فيهم، وإنه بفضل دهائه وحنكته في القيادة يستطيع أن ينتزع النصر انتزاعاً، كما انتزعه من أرطبون قائد الجيش الرومي. فهو لما كلف بقيادة تشكيل إلى فلسطين واجتمعت الجيوش في اليرموك، كان يحب في قرارة نفسه أن يكون قائداً عاماً فوق أبي عبيدة وخالد وغيرهما من القادة المشهورين، وهو قد صرح بهذا عندما تولى عمر بن الخطاب القيادة العليا، فطلب من أمير المؤمنين أن يكون قائداً عاماً، لكن عمراً أبى(4)، وبقي قائد جيش (تشكيل).