Wegen der Feindschaft zu den Genuesen pflegte Johannes allerdings bessere Beziehungen zu den mit diesen verfeindeten Venezianern, deren Einfluss im Schwarzmeergebiet dem der Genuesen jedoch nicht gleichkam.