Потому, когда советник Гритти искал надежных людей послать с поручением и письмом в родную Венецию, Янош испросил королевского дозволения сопровождать послов вооруженным эскортом. Так, вдвоем с братом Михаем, прихватив с собой все золото, какое можно было увезти, отправились к Средиземному морю, с посольством в Великую Торговую Республику. Венеция, огромный караван-сарай, где никому ни до кого нет дела, водились бы только денежки в избытке, пришлась обоим по вкусу. Янош, жадный до всего нового, впервые приобщился к подлинной, западной культуре, с наслаждением учил итальянский, певучий язык, и помогало ему в том знание латыни. Братья избавились, наконец, от ратных доспехов, тяжелых сабель и шлемов, переоделись в бархатные и шелковые одежды и отправились на поиски галантных приключений, Янош – дорогих и изысканных, Михай – тех, что попроще и подоступней.
Спустя несколько месяцев порученцы Гритти отправились обратно в Венгрию, Янош же с братом под благовидным предлогом задержались в вольном городе. В Торговой Республике ошивалось всегда много народу, знатного и худородного, богатого и бедного, прибывшего по делу или развлекающегося путешествиями. Добыть свежую кровь и вовсе не составляло никакого труда, достаточно было поймать любого нищего в порту, а затем, насытившись, пустить его с камнем на шее ко дну на прокорм рыбам. Трижды зимовали братья в славной Венеции, затем Янош, верный решению не оседать подолгу на одном месте, решил, что пора им покинуть веселый и гостеприимный город. Знакомый купец и поставщик венгерских рыцарей Карло Анунцио согласился на предложение Яноша взять его и брата с собой в плавание до самого Стамбула, где имел большие знакомства и связи. Корабль у Карло был, как и у большинства местных купцов, полувоенный-полуторговый, хорошо вооруженный, удобный и вместительный. О цене быстро сговорились. Братья по прибытии к Порогу Счастья должны были так же получить от Анунцио рекомендательные письма к влиятельным друзьям Карло, которые обеспечили бы за щедрые дары безопасность и приятное времяпрепровождение двум христианским рыцарям дружественного венгерского двора.
Не прошло и нескольких недель, как корабль Карло «Святая Изабелла» уже бороздил воды Адриатики, увозя в неизвестность грозной исламской Порты обоих братьев, Михая и Яноша, рыцарей Ковачоци. Янош за всю свою долгую жизнь никогда еще не путешествовал по морю и первые несколько дней ожидал от плавания чего-то необычного и захватывающего. Корабельная качка нисколько на него не действовала, и Янош разгуливал по всему судну, вступал в беседы с капитаном, расспрашивал об искусстве морской навигации, интересовался устройством компаса и секстанта, разглядывал в капитанской каюте карты. Михай больше отирался возле матросов, учился у них вязать узлы и ставить паруса, иногда бахвалился своей недюжинной силой и разрывал руками на спор канатные веревки. Матросы с уважением и восхищением относились к Михаю-силачу, но Михая-рыцаря считали простаком.