qnli question: The Byzantine began taking back territories during the last of what century? sentence: 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.