Im Jahr 1668 kommandierte er bei der Belagerung der von den Venezianern besetzten Stadt Candia auf der Insel Kreta einen Teil der Truppen. Gegen Polen-Litauen führte er 1672 im Gefolge des Sultans erfolgreich einen Feldzug an, der 1676 im Waffenstillstand von Żurawno die territorialen Annexionen der Osmanen aus dem Präliminarfrieden von Buczacz endgültig bestätigte. Der Krieg (1676–1681) im Gebiet der Saporogerkosaken in der Ukraine gegen die prorussischen Kosaken aus dem Hetmanat (linksufrige Ukraine, ein Gebiet östlich des Dnepr) und das Zarentum Russland verlief letztlich erfolglos, obwohl Kara Mustafa einen militärischen Erfolg erzielen konnte. Bei der Belagerung der Kosakenstadt Tschyhyryn 1678 nahm er die Stadt ein und wehrte gleichzeitig ein Entsatzheer unter dem russischen Fürsten Grigori Romodanowski ab. Dies glaubte er vor Wien wiederholen zu können. Der weitere Vorstoß nach Norden war hingegen ein Fehlschlag.