Fat Lady Finally Sings: Yahoo and Alibaba Officially Shake on $7 Billion Stock Sale Deal (Updated)

As AllThingsD reported several days ago they would, Yahoo and Alibaba Group have finally reached an agreement for the Silicon Valley Internet giant to sell back half its stake in the Chinese Web company in a $7 billion deal.

The taxable shares sale agreement, which is now being approved by both boards, is part of a larger and more complex arrangement, which will also include a multibillion-dollar stock buyback by Yahoo and an eventual IPO of Alibaba.

And, perhaps most importantly, it will bring to an end what could be the longest running global cat fight in Internet history, in which the long-time partners have bickered over the terms of their relationship for years now.

It has mostly been over how they could get to the transaction they should be announcing later tonight (or morning in Hong Kong, which it is there now). While it could fall apart at the last minute, that is highly unlikely at this point.

(Update: The Yahoo board has approved the deal unanimously, said sources, so it is done done.)

(Update 2: Yahoo and Alibaba both confirmed the deal in a joint press release, which is below.)

Thus, after many failed attempts to strike a tax-free deal — also involving Yahoo’s Japanese partner, SoftBank — collapsed, the pair have finally settled on a taxable deal, which could net Yahoo upwards of $4 billion.

The transaction values Alibaba at $35 billion and is subject to a number of funding issues that could change the value of the deal.

But here is the overall situation, as I previously reported:

Yahoo is set to sell half of its roughly 40 percent stake in Alibaba, in a taxable deal. The transaction is likely to value that portion of Yahoo’s holdings at about $7 billion — or 20 percent of Alibaba’s $35 billion enterprise valuation. Alibaba is in the midst of raising capital to fund the sale.

After taxes of upward of 35 percent are paid on the long-term gains — remember that Yahoo bought the now-lucrative Alibaba stake for just $1 billion in 2005 — the company will use the funds to buy back its own shares. That stock has been caught in the mid-teens doldrums for quite a while, so this could help boost shares significantly.

A shareholder dividend is also being considered by the Yahoo board, but it is unlikely. It’s also not clear if some of the cash will be held back for acquisitions by Yahoo, sources added, but it is also unlikely.

As part of the deal, sources said, medium-term incentives have been put in place for Alibaba to move forward with a public offering, which sources stressed is without contractual obligation or a time frame. Alibaba execs have already been publicly indicating such a direction recently, but this will put them more firmly on that path.

Although there are no plans to go public as yet, the IPO incentive revolves around several terms, including the right to buy back half the remaining stake, which expires in December of 2015. As I previously reported, Yahoo will be required to sell back half of the 20 percent remaining stake upon IPO and the other half after that if Alibaba goes public in the time frame agreed to.

Lastly, the Alibaba voting rights for both Yahoo and SoftBank are much diminished in the new deal, according to sources, to under 50 percent.

Translation: Alibaba CEO Jack Ma is now in the driver’s seat completely.

Once close, the pair have been wrangling over the large Yahoo ownership, which Ma has been trying to dislodge in a variety of nice and not-so-nice ways. It has resulted in a number of very public disagreements.

That included a nasty back-and-forth over its Alipay unit with now-fired CEO Carol Bartz, threats of takeover of Yahoo with private equity firms and, more recently, making friendly with its just-ousted CEO, Scott Thompson.

Those talks with him in recent weeks, which included a visit to China by Thompson, led to the new deal, which was negotiated primarily between Yahoo’s CFO Tim Morse and legal head Mike Callahan and Ma and Alibaba’s Joe Tsai.

The talks continued even as Thompson was suddenly engulfed in a controversy over a fake computer science degree on his resume that quickly led to his departure from Yahoo.

Ironically, the error was first discovered by activist shareholder Daniel Loeb, who is now voting on the deal as a newly named director of Yahoo, after successfully helping to oust Thompson.

He owns almost 6 percent of Yahoo.

The final decision to approve the deal was in the hands of a very new board of Yahoo, which has been drastically reshaped in recent weeks. It met to decide on the deal this weekend.

While the deal with Alibaba is finally nearing an end, Yahoo’s talks to sell its 33 percent stake in Yahoo! Japan is not part of this agreement. That’s due to what Thompson had called a “valuation gap,” which sources said is still an outstanding issue.

New interim CEO Ross Levinsohn has not been involved in the Alibaba deal in any significant way. But he certainly will benefit from its halo effect, if approved, especially given that it will likely boost Yahoo shares.

It also puts Yahoo in a unique situation, in which it must sink or swim more largely based on the value of its troubled core business.

That could mean a lot of things, including the eventual sale of the company, whose most lucrative asset recently — its Alibaba holding — will matter much less.

As soon as I get the press release, I will post it here, but no one is commenting, despite the inevitable happy ending to this long-running story.

And here’s the press release, finally: