During his time at the company, Nadella has been credited with helping to spearhead Microsoft's shift toward the cloud, as well as the development of one of the largest cloud infrastructures in the world supporting Bing, Xbox, Office and other services.