كانت الطائف تعرف باسم (وَجَّ)، نسبة إلى وَجِّ بن عبد الحي، أحد العمالقة الذين سكنوها. رحلت إليها قبيلة هوازن من وادي القُرَى، وتزوج زعيمها قسب بن منبه ابن بكر بن هوازن بابنة زعيم وج عامر العدواني، واشتهر قسب باسم ثقيف فيما بعد...، وعندما تكاثروا بنوا سورًا ليكون حصنًا، وأطلقوا عليه الطائف، لإطافته بهم، ومن ثم عرفت هذه المدينة بالطائف بدلًا من وج. [معجم ما استعجم؛ معجم البلدان].
وعندما ظهر الإسلام كانت ثقيف مقسمة إلى فرقتين: الفرقة الأولى: هم بنو مالك والثانية الأحلاف. وكانت بينهم شحناء أدت إلى حرب بينهما، انتصـر فيها الأحلاف وأخرجوا بني مالك إلى واد وراء الطائف. ثم رأى بنو مالك أن يعززوا موقفهم العسكري بالتحالف مع بعض القبائل، فحالفوا دوسًا وخثعمًا وغيرهما على الأحلاف. ولكن لم تقع بينهم بعد ذلك حروب ذات بال [الكامل في التاريخ].