Tessio was loyal and respectful of Vito. He would never turn on vito while he was in charge. However when Michael was the new don he knew that the leadership had taken a step down. lets face it Mike wasn't the kind of leader Vito was. so tessio turned traitor