Microsoft's great advantage is enterprise bundling. Not only do they already have sales relationships with every big IT shop in the world - they're selling both software and cloud (which means they can discount one or the other).
To Microsoft's credit they maximized this advantage very well.