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