The early Byzantine state. Once the Western Roman Empire fell to Germanic conquerors in 476 CE, the Eastern Empire continued on as what historians would later refer to as the Byzantine Empire. The first truly strong Byzantine Emperor was Justinian—who ruled the Byzantine Empire from 527 CE to 565 CE.