I mean, all of continental western europe was against venice for the first two years before France switched side after england joined on the pope's side, surviving was a lot of work for a small merchant republic.
I'm on vacation, sorry if I answered late. The short answer is: it didn't, but the people in the territories they ruled weren't having it. I wrote more here on a Tuesday Trivia feature about underdogs.