Alexandria was one of the major cities of the Roman empire, and one that would have appealed to Julian.  It was founded by Alexander the Great, who was one of Julian’s heroes.   It was also the centre of a major pagan cult, that of Serapis.  (If you are wondering who Serapis was, he was