Союзы заключать нельзя, просто надо чтобы изначально был герой определенного цвета(союзный), при условии чтобы его никак убьют(можно где-нибудь в углу спрятать и окружить скалами). После определенного события нужные города(герои, существа) скрипт события - сменить владельца на цвет союзника.