Alexios klarte heller ikke å knekke den handelsmessige dominansen til Genova og Venezia. Venetianerne var blitt svekket etter at genoveserne overtok festningen Leonkastron (Kalepark) i 1349, og i 1360 forsøkte Alexios å øke handelsprivilegiene til venetianerne for å utjevne styrkeforholdet. Han ga dem nye privilegier i 1364, men venetianerne framtvang enda en reduksjon i tollavgiftene på handelen i 1367.