På vei hjem fikk han en påminnelse fra Venezia om at kronjuvelene som var pantsatt der, burde innløses. Johannes dro til Venezia, men han hadde ikke penger til å løse inn juvelene. Strengt tatt hadde han knapt nok penger til å reise hjem. Han tilbød derfor dogen den strategisk viktige øya Tenedo ved innløpet til Hellesponten. Venetianerne gikk med på dette, men regenten hjemme i Konstantinopel, Johannes V’s sønn Andronikos nektet å gi fra seg øya etter sterkt press fra venetianernes handelskonkurrenter genoveserne i Galata. Johannes V satt nærmest som gissel i Venetia helt til hans andre sønn Manuel, guvernør av Tessaloniki, kom ham til unnsetning med gull.