I don’t think Tyreese lied about it. I think he honestly believed that he had killed that guy. Turns out he didn’t.
You could be right. But he needs to get it together. If someone needs killing, do it and be done, or it’s going to come back to bite later.