Bersama 350 tentara berkuda, Khalid bergerak menuju Yalamlam, sekitar 50 mil dari Makkah. Ia baru saja menghancurkan berhala Uzza yang terkenal itu. Kini ia mendapat perintah untuk mendakwahkan Islam dan menghancurkan berhala-berhala lainnya.
Sesampainya di daerah Ghuraisa, sekitar 15 mil dari Makkah menuju Yalamlam, Khalid bertemu dengan Bani Jadimah. Khalid meminta Bani Jadimah meletakkan senjata, namun ada keraguan mereka kalau-kalau Khalid mau membalas dendam atas kematian pamannya. "Hai Bani Jadimah! Celaka kalian! Itu Khalid. Sesudah meletakkan senjata tentu kita ditawan lalu dipenggal." Kata salah seorang dari mereka.