I was almost beaten by an AI that took over my friend's empire. And he only left in the first 5 minutes of his game.
This was in a 1v1v1 FFA match between 3 humans and one of the humans dropped out, if that is a factor in the difficulty of the AI.
This AI was utterly destroying my frontier worlds. He couldnt possibly have been an Easy or Normal AI.