I just had an excellent game where I started as the Lanun and out teched everyone while staying peacefully in the islands. Meanwhile the Khazad started gobbling up civs on the mainland. The Bannor & Elohim were both reduced to very few cities, at war with multiple civs. The Bannor were somehow able to survive (though with just one city) while being at war with the Clan, the Doviello, and the Illians.
I decided to send a settler to the mainland and built a new city just south of the Bannor (some civs were eliminated and Bannor were choked, so there was a bit of space available. Then I used a great engineer to rush-build the Mercurian Gate in that city. I switched to the angels, ready for holy war.
The Bannor & Elohim both pleaded for my help and offered to become my vassals if I defended them against their enemies. No problem.

My holy angels first targeted the Illians & Clan of Embers and who were giving the Bannor grief. I retook some old Bannor cities from the Illians and gave them back. One city had the temple of the hand built in it, all the land around it was ice. I hadn't before realized the usefulness of those temples, but they make cities mostly useless for other civs to take. Interesting.
Having given the Bannor a bit of a stronger foothold I decided to go after the Clan full force. I took several of their cities for my own uses. The Mercurian empire was growing. With two cities left the goblins capitulated. Groovy.
My army of angels was growing nicely. I switched to Order since I felt it was a more fitting religion than OO (obviously). Sadly BOTH Order heroes died. Grrr. I was strongly tempted to reload, but whatever, I could kick ass without them. I charged back north to take on the Illians, I took their only remaining city not surrounded by ice and then they capitulated. I sent a detachment down to visit the Sheaim (who apparently were too backwards to even build roads... ugh). They capitulated without firing a shot.
Soon after the Doviello decided to go with the crowd as well. They decided to become the Lanan/Mercurian vassals as well. So now Bannor, Clan of Embers, Illians, Doviello, Sheaim, Lanan, Mercurians & the Elohim were all united in one massive alliance. I was able to get the Bannor, Clan, Elohim & Doviello to switch to Order too. Yay!
I figured I'd build up my forces for a bit, but the Khazad decided to declare war. They had conquered the Luchuirp, Malakim, Hippus & some of the Calabim, so they were somewhat formidable. The holy alliance would not be stopped however! My angel army started to slowly cut through their defenses and roll back the impressive Khazad. They were able to take some Doviello cities, but I've sent some troops up to assist them. I just finished taking the old Malakim cities. Next onto the Dwarven homeland!