Their leader, Tughril Beg, turned his warriors against the Ghaznavids in Khorasan. He moved south and then west, conquering but not wasting the cities in his path. In 1055 the caliph in Baghdad gave Tughril Beg robes, gifts, and the title King of the East.