Steinau trat daraufhin 1693 in den Dienst der Republik Venedig im Krieg gegen die Türken. 1694 eroberte er die Insel Chios. Er besiegte dann auf Morea mit dem General Alexander Molino die dort eingedrungenen Türken. Nach dem Frieden von Karlowitz (1699) legte er noch die Befestigungen am Isthmus von Korinth an.