So in Dead Weight , The Governor , Martinez , Mitch and Pete are on a supply run and they come across a few military-esque personnel, each of them had signs on them. One thing I noticed is that one of them who was leaning against a tree, decapitated had a sign that said "liar". Later The governor says "liar" just before decapitating Hershel .

Is this a coincidence or could the Governor have done that to those men, adding their heads to his fishtank collection before he met Rick and the rest?

Let me know what you think!