The Settlers: Rise of an Empire - The Eastern Realm (2008)

The Goddess of the Green Fire doesn't like the old Eastern Empire which is now under your rule. So as any good enemy, she threatens the current state of peace and has to be eliminated. But yours is not the only state in the Eastern Realm that is threatened by the presence of the Goddess so the beautiful Saraya, only child of Praphat, Mogul of Hidun, allies herself with you.