They had been selling infrastructure (Windows Servers). They already knew how to sell infrastructure. In fact, most of the first sales of Azure were just as an add on to their existing enterprise contracts.