The Seljuqs made their first appearances in Georgia in the 1060s, when the sultan Alp Arslan laid waste to the south-western provinces of the Georgian kingdom and reduced Kakheti. These intruders were part of the same wave of the Turkish movement which inflicted a crushing defeat on the Byzantine army at Manzikert in 1071. Although the Georgians were able to recover from Alp Arslan's invasion, the Byzantine withdrawal from Anatolia brought them in more direct contact with the Seljuqs. In the 1070s, Georgia was twice attacked by the sultan Malik Shah I, but the Georgian king George II was still able to fight back at times.