It's hard to fight an alliance that's invisible, you can't see any cities or the attacks they send, you're fighting a war blind.
Firelord i think you should have a crack at nemesis, if you have those special powers that allow you to see them I recommend you war them solo. You have the advantage of being able to surprise them with the fact that you're the only person that seems to know they still exist. I wish you luck !