דאגתם של הכוחות המוסלמיים באזור גברה נוכח הגידול המהיר של הממלכה הנוצרית בדרום הקווקז. בשנת 1121, הכריז הסולטאן הסלג'וקי, סולטאן מחמוד איבן מוחמד (1118-1131), על מלחמת קודש כנגד גאורגיה, וכינס קואליציה ממלכות מוסלמיות, שהונהגו על ידי ארטוקיד נאג'ם אל-דין אל-ג'זאר, ח'ליף בגדאד וטוגרול איבן מוחמד. גודל הצבא המוסלמי עדיין נתון בוויכוח כאשר המספר נע בין 600,000 איש ל-400,000 איש לבין הערכותיהם של היסטוריונים גאורגים מודרניים, 100,000–250,000 איש. אף על פי שנראה כי מספרים אלה מוגזמים, כל המקורות מסכימים על כך כי הכוחות המוסלמים אספו צבא שהיה הרבה יותר גדול מהכוח הגאורגי שמנה 56,000 לוחמים. למרות זאת, ב-12 באוגוסט 1121, הנחיל מפלה לצבא המוסלמי בקרב דידגורי, כשהוא משיג את מה שנחשב להצלחה הצבאית הגדולה בהיסטוריה של גאורגיה. הניצחון בדידגורי סימן את העלייה של גאורגיה ככוח צבאי חזק ושינה את מאזן הכוחות האזורי לטובת ה וה הגאורגיים. מעודד מהצלחתו, התפנה דוד הבנאי לכיבוש טביליסי, המובלעת המוסלמית האחרונה שנותרה מהכיבוש הערבי. בשנת 1122, כבש דוד את טביליסי והעתיק את מושבו מכותאיסי, ששימשה כבירה הזמנית, לטביליסי.