Barzini would have kept tessio around long enough to get vital information, bring over his men then killed him
and make it look like the corleones did it for him leaving.