i think the answer would be : with the east.
Venice was known in Europe as the part of spice trade. Which means, They have to build a strong relationship with several countries in south Asia , such as Pakistan, India, and Indonesia because they were the largest producers of spice in the world.