At the same time, he waged unceasing war against the Byzantine Roman Empire