Да. Если бы его слова оказались правдой, то его должны были утопить, но тогда бы родилось противоречее, он сказал правду, но она не сбылась.
Если же он соврал то его действительно должны были повесить, но тогда получается, что он сказал правду, а за нее его положено было утопить :) возникают противоречия в обоих случаях, поэтому стражник ничего с ним и не сделал.