این غزوه در هشتم شوال سال سوم هجری و یک روز پس از جنگ احد شکل گرفته است. مکان وقوع این غزوه، هشت تا ده میلی مدینه در وادی عتیق به مکه و در سه میلی ذی‌الخلیفه می‌باشد. پس از پایان غائله احد، پیامبر اسلام پس از اقامه نماز صبح، به بلال دستور داد تا تمام کسانی که در جنگ احد شرکت داشتند، مجدداً به تعقیب دشمن بپردازند. بنابر روایتی، محمد، زخمی های نبرد احد را مرخص نمود و به همراه هفتصد تن از لشکریان مسلمان، به حمراء الاسد رفتند. منابع دیگر از هفتاد یا شصت نفر از همراهان محمد یاد کرده اند که به این غزوه عزیمت کردند. تنها کسی که در احد شرکت نداشت ولی به همراه محمد به غزوه حمراء الاسد آمد، جابر بن عبدالله بوده‌است. محمد در ابتدا سه تن از مسلمانان را به سمت دشمن فرستاد ولی دو تن آنان به دست مشرکان کشته شدند.