He seems to have his own teleporter as well!

Strangely enough he failed to capture my citadel in Sicilly, the next turn he appeared as if by magic next to Rome. I have killed off his fleet. I just hope he hasnt got enough money to form a decent merc army, nor call a crusade against me. Perhaps I should gift him a region somewhere remote.