Starting in 1120, King David began a more aggressive policy of expansion. He entered the neighbouring Shirvan and took the town of Qabala. In the winter of 1120–1121 the Georgian troops successfully attacked the Seljuk settlements on the eastern and southwestern approaches to the Transcaucasus. Muslim powers became increasingly concerned about the rapid rise of a Christian state in southern Caucasia. In 1121, Sultan Mahmud b. Muhammad ( 1118–1131) declared a holy war on Georgia. However, 12 August 1121, King David routed the enemy army on the fields of Didgori, with fleeing Seljuq Turks being run down by pursuing Georgian cavalry for several days. A huge amount of booty and prisoners were captured by David's army, which had also secured Tbilisi, the last Muslim enclave remaining from the Arab occupation, in 1122 and moved the Georgian capital there and inaugurated Georgia's Golden Age. A well-educated man, he preached tolerance and acceptance of other religions, abrogated taxes and services for the Muslims and Jews, and protected the Sufis and Muslim scholars. In 1123, David's army liberated Dmanisi, the last Seljuk stronghold in southern Georgia. In 1124, David finally conquered Shirvan and took the Armenian city of Ani from the Muslim emirs, thus expanding the borders of his kingdom to the Araxes basin. Armenians met him as a liberator providing some auxiliary force for his army. It was when the important component of ""Sword of the Messiah"" appeared in the title of David the Builder.