Game Settings:
Single Player (Multi player mode did not count for me)
Random Map (helps work towards the random map achievement)
Click "Customize Opponents"
Choose any single AI EXCEPT "No AI" (No AI will not work because it creates a blank character that is not controlled by anyone. I suggest just using "Standard" as the AI option)(other guides say "No AI" works but it did not for me. After several tries I picked a real option and got it as soon as I won)
Make sure all AIs are on the same team and that you are on a different team
Set all the others to "Closed"
Major Gods can be anything
(All other settings don't matter so pick what ever you are best at and rush the AI player)