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.[7] In 1076 Malik Shah surged into Georgia and reduced many settlements to ruins, from 1079/80 onward, George was pressured into submitting to Malik-Shah to ensure a precious degree of peace at the price of an annual tribute. George's acceptance of the Seljuq suzerainty did not bring a real peace for Georgia.