I went random both times, this time getting Isis vs his Zeus on Alfheim.
He tries to rush with land units (he mis-clicks resto), I go rax units, which usually isn't the best idea against Zeus classical units but I had a strong back gold mine.
So I push him back with axes etc, mass farms and go Heroic, at which point I can begin pumping elephants and siege resulting in an easy enough victory.
Remember both games were advanced, and we were probably trying things we wouldn't do in rated (rax units vs Zeus, Athena rush on Alfheim vs Isis). But still, a couple 18+ level games on aomh.