Nadella wasn't an outsider. He was with Microsoft when all this happened.

May be he had something to do with these initiatives and lead to him being promoted eventually.