Microsoft rearranged the leadership of its Online Services Division this afternoon, announcing moves including the hiring of AOL's former chief technology officer, Ted Cahall, as the new corporate vice president for the Redmond company's MSN online portal.

Erik Jorgensen, previously corporate vice president for MSN, was shifted to lead the mobile and mapping initiatives for Microsoft's Bing search engine.

Satya Nadella, the senior vice president in the Online Services Division, announced the news internally today. A Microsoft representative confirmed the changes. Kara Swisher of AllThingsD.com has a copy of the internal memo explaining the changes.

Cahall's departure from AOL earlier this year made news in part because it came two weeks after the company denied he was leaving. He has also worked for companies including United Online, Bank of America and CNET Networks. He's slated to start at Microsoft in early September.

MSN rolled out a massive redesign earlier this year -- later than originally expected after early users didn't react as positively to the initial changes as the company had originally hoped.

Microsoft also said today that it hired Marc Davis, formerly chief scientist at Invention Arts, as a partner architect to work for Nadella on vision and technology strategy in the Online Services Division.