Амр ібн аль-Ас бився проти сподвижників ісламу в декількох битвах. Після переселення (хіджри) мусульман з Мекки в Медіну, Амр брав участь в кількох битвах проти Ісламу:Битва при Бадрі, Ухді та Хандакі. Він був командиром загону курайшитів в Битві при Ухді. Під час боротьби проти мусульман, він побачив їхній обряд молитви і дуже цим зацікавився і намагався дізнатися більше про Іслам. Після битви « у рову», ібн аль-Ас зрозумів, що продовження боротьби проти мусульман не має ніякого сенсу і приречено на поразку. Та після підписання Хадайбійського мирного договору (8/629 г.), Амр, разом з Халідом ібн Валідом, прибув до пророка Мухаммеда (с.а.с) в Медіну і оголосив про прийняття Ісламу. Незадовго до завоювання Мекки мусульманами, пророк Мухаммад дізнався про те, що проти них мають намір виступити племена Джузам, Лахму, Кудда, Аміла і Узра. У відповідь на це, він розпорядився зібрати проти них добровольців з числа мухаджирів і ансарів. На чолі цього загону він поставив Амра ібн аль-Аса. Побачивши наближення мусульманських військ, озброєні сили цих племен не наважилися вступити з ними в бій і розсіялися. А Амр, разом зі своїм загоном, повернувся в Медіну.