My only problem with Saradomin's actions is that he was a little too quick. Often you do need to think and act fast, but there will come times when you need to stop and think things through before you act, plan ahead to minimise the consequences and ensure the most prosperity. All actions have consequences; Garlandia now has a grudge against Saradomin, although she seemingly still seeks to pursue a path of diplomacy.
I can imagine the scenario playing out.
Garlandia: "No. We have fought enough; it is about time we lay down our spears and offer them a treaty of peace. Why must we continue to spill blood needlessly? This will solve nothing!"
Now at this point Saradomin, as a human, would inwardly agree with her and want the conflict to stop. But then recollections from experience kick in, and he fears that the other natives would tear every Icyene they encounter to shreds. They're outnumbered and had been rent apart before Saradomin came along. So he has to find a way to remind the Icyene that the other natives who have been fighting them will do that without hesitation; he's seen something like this happen so many times on other worlds, and can't let it happen again.
Saradomin:
"This is what they will do to you all. This is why you must fight back now, while you still can! They will not hesitate or show mercy. Do not show it to them, lest at the mercy of the long winter you shall be. Join me, and you fight for prosperity and peace!"
I'm not sure what the exact situation was at that point (it may be revealed in DOC2), or how much time he had, but if it was down to me I would have showed them images of what would have happened, or what happened on previous worlds. But that's just me.
Prepare for hell on RuneScape in
Naval Cataclysm!
Pokemon battle? Friend Code: 4614-0426-2439