Over the last year , as it became clear that Microsoft 's internal search and advertising efforts were not propelling the company forward fast enough , Johnson was at Chief Executive Officer Steve Ballmer 's side while Microsoft attempted to buy Yahoo outright and , when that failed , to buy the Silicon Valley icon 's search operations .