My guess is that Tessio approached Barzini. He [Tessio] felt that Mike wasn't the man Vito was, and couldn't hold off the Barzini-Tattaglia alliance, so he made what he felt was a smart move and agreed to go with Barzini, figuring that Barzini would win out in the end.

It's a shame he did, though. I liked Tessio.