Two direct reports to new Microsoft CEO Satya Nadella — EVP of business development and evangelism Tony Bates and EVP of marketing Tami Reller — are leaving the company, according to numerous sources close to the situation. It’s not clear where either exec is headed, if anywhere immediately. But Nadella told top staff of the changes on Friday and the software giant was planning to announce them Tuesday. Sources added that EVP of advanced strategy Eric Rudder will temporarily take up Bates’ duties and longtime Microsoft marketing exec Chris Capossela will replace Reller. Interestingly, Capossela will also get all of advertising too, in a major shift in the duties of EVP of advertising and strategy Mark Penn to just EVP of strategy. As I reported earlier this week, Penn has been a much discussed figure inside Microsoft.