I think Puzo just wanted it in storyline. Reason Tessio went against Michael is Michael's refusal to allow him or Clemenza to start own gang, he turns both down.
If I remember correctly, that happens after Vito dies. So Vito would have no way of knowing that go of them would go agisnt Michael. Michael turning him down seems to be only reason for him going to Barzini.