Maybe your DPS isn't high enough for a warrior? When I killed Zandalor/Divine as a warrior, I dual-wielded & finished both off with Fatality... I also killed Divine first since he always comes after your character.

Zandalor always heals the Divine a couple of times but after a while he should stop doing this.