I've seen the GCS AI be pushed back to Crete, than navally invade Rhodes and take it, then hop to Asia Minor and make some nice conquests there. I was a really good bounce back by the AI, until I killed them off (I was the Ptolemaics).