जब हवाज़िन क़बीले ने सुना कि मुसलमानों ने मक्का को मुक्त करा लिया है, तो उन्हें डर हुआ कि मुसलमान उन पर हमला कर सकते हैं और उनके ठिकानों में घुस सकते हैं। इसलिए उन्होंने मुसलमानों के ख़तरे का मुक़ाबला करने के लिए युद्ध की तैयारी शुरू कर दी। मालिक इब्न 'औफ़ अल-नज़री ने हवाज़िन और सक़ीफ़ को एक साथ इकट्ठा किया और उनके साथ आगे बढ़ते हुए वादी-ए-अौतास तक पहुँच गया।

When the tribe of Hawazin heard how the Muslims had liberated Makkah, they feared that they might be raided and their quarters stormed by the Muslims. Therefore, they set about countering the Muslim threat by preparing themselves for battle. Malik ibn ‘Auf al-Nadri assembled Hawazin and Thaqif together and marched with them until they reached the valley of Autas.

मक्का की विजय के पंद्रह दिन बाद हवाज़िन और थक़ीफ़ की आने वाली सेनाओं की ख़बर मुसलमानों तक पहुँची, और उन्होंने उनसे मुक़ाबले की तैयारी कर ली। मालिक ने वादी-ए-औतास में पड़ाव नहीं डाला। इसके बजाय उसने अपनी फ़ौज को हुनैन की पहाड़ियों में ऊपर ले जाकर वादी के सबसे दुर्गम हिस्से में रखा, जहाँ उसने उन्हें रणनीतिक स्थानों पर सावधानी से व्यवस्थित किया। उसने अपने लोगों को हुक्म दिया कि जैसे ही मुसलमान वादी में दाख़िल हों, वे उन पर हमला कर दें, ताकि उनमें भ्रम फैले और उनकी पंक्तियाँ टूट जाएँ। यह योजना सावधानी से तैयार की गई थी, जबकि वह मुसलमानों के आने का इंतज़ार वहीं करता रहा।