Zu dieser Zeit fand ein großer Krieg zwischen den Osmanen und der Union der Venezianer und Türken statt. Der türkische Sultan gab Befehl, die Stadt Stobi zu erobern, die dem venezianischen Sultan gehörte. Im Jahr 1440 eroberten die Türken die Stadt, nachdem der venezianische Sultan ihre Hauptstadt gemalt hatte. Die Bevölkerung wurde entweder umgesiedelt oder gefangen genommen. Dies war eine große Schmach für die Venezianer, die nun versuchten, die türkische Herrschaft zu beschränken. Die türkische Armee schickte mehrmals Invasionsstruppen, die in das venezianische Gebiet eindrangen. Die Venezianer führten jedoch mehrmals erfolgreiche Gegenangriffe, was die Türken ermunterte, noch mehr Gewalt zu verwenden. Im Jahr 1444 schickten die Türken eine große Armee, die unter anderem aus 40.000 Mann starken Janitschar-Infanteristen und 8.000 Beduinen-Kavaliere bestand. Diese Armee wurde von dem osmanischen General Kasem Beg geschickt, der vorerst die Städte Sofia und Plovdiv einnehmen und dann nach Osten marschieren sollte, um die Grenze zu Bulgarien zu überschreiten.

Die Venezianer, unter Führung des Serben Konstantin, der in der Lage war, die türkische Armee aufzuhalten, waren nicht nur auf ihre Infanterie angewiesen, sondern auch auf die Kavallerie, die von dem serbischen Despoten Djordje Brankovic geschickt wurde. Die Türken, die jetzt in einer schwierigen Lage waren, entschlossen sich, nach Süden abzuziehen und die Stadt Tarnovo einzunehmen. Die Venezianer, die jetzt allein gegen die Türken kämpften, wurden von den Bulgaren unterstützt, die sich gegen die türkische Herrschaft empörten. Dies führte zu einem großen Gefecht bei der Stadt Tarnovo, bei dem die Türken unter Cassem Beg geschlagen wurden. Die Venezianer eroberten die Stadt, und die türkische Armee musste nach Westen abziehen. Dies war eine große Erfahrung für die Venezianer, die jetzt mehrmals die türkische Armee zurückgeschlagen hatten.

Im Jahr 1446 führte das türkische Reich erneut Krieg gegen die Venezianer. Die Türken, unter Führung von Sultan Murat II., eroberten die Stadt Niš und schickten ihre Armee nach Makedonien, um die Venezianer zurückzuschlagen, die in diesem Gebiet Fuß festgesetzt hatten. Die Venezianer, unter Führung des Serben Janko Simeonović, eroberten jedoch wieder die Stadt Niš und vertrieben die türkischen Truppen aus Makedonien. Dies war ein weiterer schwieriger Sieg für die Venezianer, die jetzt in der Lage waren, ihre Herrschaft über weite Teile des Balkans auszubauen.

Im Jahr 1448 führte Murat II. erneut Krieg gegen die Venezianer. Diesmal schickte er seine Armee unter dem Kommando von Kassem Beg nach Serbien, um die Stadt Belgrad einzunehmen. Die Venezianer, unter Führung des serbischen Fürsten Jovan Branković, eroberten jedoch erneut Belgrad und vertrieben die türkischen Truppen aus Serbien. Dieser Sieg bekräftigte die Position der Venezianer als bedeutende Mächtfaktor im Balkan, doch die Kämpfe zwischen ihnen und den Türken waren noch nicht beendet. 