Yeah, I'm a bit confused - it seems like MS has just continued to do what they had already started doing before Nadella took over. For example, their cloud computing offering was released in 2010.
But bear in mind that anyone can have a cloud-computing initiative. Hewlett Packard Enterprises has one. Executing well and building momentum in the face of AWS is the hard part. If Microsoft is making headway, that's interesting.