Even before he grabs Frostmourne, hiring mercenaries to burn your boats so that your men are forced to follow your revenge quest is pretty fucked up.

I think the thing people miss is that even though what Arthas did at Stratholme was strategically correct, he was already doing it for the wrong reasons.