There was not a Byzantine king. There was a Byzantine Emperor. The last Byzantine emperor was Constantine XI Palaiologos. He died in battle when Constantinople, the capital of the empire, fell to the Ottoman Turks.
Justinian I wanted to 'reconquer' the land lost by the empire in the west as a result of the Germanic invasions. He succeeded in retaking Italy, Africa and part of Spain. However, these lands were soon lost.