Clue: It was Byzantine, garbled, convoluted and ultimately intricate (8)
Answer: BELGRADE
Explanation: Definition: It was Byzantine
A charade of BELGRAD, an anagram ('convoluted') of 'garbled'; plus E ('ultimately intricat**E**'). Belgrade did belong the the Byzantine Empire for some of its long history.