Well, Alexandro's proclaimation to the greeks was that he's avenging on their behalf against the persians. Killing the 'traitors of the greeks' seemed like a good political thing for him to do. If the macedonians didn't really care, I'm sure the greek elements in his army would be rubbing their hands together...