The Byzantine recovery of lost provinces began toward the end of the 8th century and most of the Greek peninsula came under imperial control again, in stages, during the 9th century. This process was facilitated by a large influx of Greeks from Sicily and Asia Minor to the Greek peninsula, while at the same time many Slavs were captured and re-settled in Asia Minor and those that remained were assimilated. During the 11th and 12th centuries the return of stability resulted in the Greek peninsula benefiting from strong economic growth – much stronger than that of the Anatolian territories of the Empire.

The Byzantine began taking back territories during the last of what century?