User blog comment:SecretJinx/Riddle Sensei III/@comment-5287114-20130106234842

I believe the answer is "go to the right". This is because the man is telling you to seek the city of truth on the left (which is a lie, as he is clearly from the city of lies), or he is indicating that you should follow him (and since he's lying, you should NOT follow him).