I played a bunch of Elohim games recently. One strategy I took to was a semi-REX. I would expand rapidly, keeping just enough defenders to protect from barbs and researching mostly econ techs. Typically, that baits a close AI into declaring war. Cast Sanctuary, switch research to Construction, and switch to military production. Crush the AI stacks sitting on the border and head to their now lightly defended capital.
And if they don't take the bait, just expand and econ.
Works best with Einion with specialists and settled GPs for economy.
