The Wicker Man - Caesar was pagan, just like the wicker man cult
Ghost of the Navigator - Reference in the song to the sirens, who go back to Homer, who spoke Greek, which Caesar was fluent in
Brave New World - The line is from the play "The Tempest" by Shakespeare, who also wrote Julius Caesar
Blood Brothers - The wounds are reopening again - Caesar's stab wounds?
The Mercenary - Caesar hired mercenaries in his campaigns along with regular troops
Dream of Mirrors - IIRC, Calpurnia foresaw Caesar's murder in a dream
The Fallen Angel - Caesar's murderers believed he had fallen from grace when making himself a lifetime dictator
The Nomad - Caesar's last plan was a campaign against the Parthians, who founded their empire as nomads
Out of the Silent Planet - You could argue that in the end, Caesar was deserted by the hands of his gods
The Thin Line Between Love and Hate - Caesar was noted both for his cruelty - about a million people are believed to have died in the Gaulic War - and his legendary mercy towards his enemies. He is said to have wept when he was presented with the severed head of Pompey, because despite him being his greatest enemy, he was also his former son-in-law and he associated him with his beloved daughter Julia, whose untimely death was the trigger for the falling out with Pompey.