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