Outre l'Europe, David noue des liens avec le Proche-Orient. C'est ainsi qu'il entretient des relations proches avec les forces croisées, et notamment avec le roi Baudouin de Jérusalem (r. 1100-1118), avec qui il échange de nombreux présents en signe de soutien. De plus, comme il a été dit plus haut, un bataillon de Latins composés de 200 à participe durant la victoire de Didgori. Certaines sources parlent également de la participation de forces auxiliaires géorgiennes durant le siège de Jérusalem de 1099. L'historien Jean Bagration rapporte même une visite secrète du roi Baudouin II de Jérusalem à la cour royale géorgienne. L'existence d'un puissant royaume chrétien de Géorgie se fait également sentir dans le monde arabe, où la bonté du monarque géorgien pour ses sujets musulmans et sa connaissance du Coran sont réputés. Une pièce avec l'inscription arabe « Roi des Rois David, l'Épée du Messie », circule alors à travers tout le Proche-Orient.