### 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.