What legal problem did Justinian the Great face when he became emperor?

The Roman laws had been lost after repeated barbarian invasions.
Much of the Roman legal code had lost credibility due to its connection with paganism.
Many laws contradicted each other, and several did not applied to society centuries before.
The laws raised questions about his legitimacy as emperor based on his background.