Microsoft used its toolbar to watch which results people actually landed on after doing a search. MS used this to refine their own search results, promoting pages that people tended to "end" their searches on.
Google "caught" MS stealing results by manually adding an unlinked page with a unique nonsense string on it into their index. Then they installed the Bing toolbar, searched for the string in Google, and clicked on the only result. Soon after, the same result showed up in Bing.
Google claimed that Bing must have "stolen" the search result because it's not linked from any other page, so there was no organic way for Bing to find it. But it seems pretty normal to me.