I like Massacres. If you have 5 unbreakables, and the opposing monarch is a fairy, or elf. Or even if you choose other fairys or elves and hit them with 10-15 massacres, you can really hurt them for the rest of the age. And just keep them coming. Move on from one target to the next. Massacre hurts big time in war. Kills tons of wiz and thieves, and destroys buildings.
As far as you guy, just aid him as much as you can, explore, LL, attack. It is stressful but fun when chained.