Po wznowieniu wojny turecko-polskiej, w trakcie bitwy pod Chocimiem Stefan zaczął wspomagać Polaków i otwarcie zaatakował wojska tureckie. Armia turecka została pokonana, a wojska polskie zajęły Chocim i część Mołdawii. Jednakże działania Stefana spotkały się z niechęcią lokalnych bojarów, przekonanych do Turków w szczególności oddaniem pod władzę mołdawską w 1672 części terytoriów ukraińskich odebranych Polsce na mocy traktatu z Buczacza, położonych na północ od Dniestru.
Następnie wraz ze swoimi bojarami pod przywództwem metropolity Dosyteusza rozpoczął negocjacje w sprawie przejścia na rosyjskie obywatelstwo. Na początku 1674 roku jego przedstawiciel przybył do Moskwy, prosząc o ochronę przed Turkami. Mołdawski apel spotkał się z dobrym przyjęciem w Rosji, gdyż księstwo mogło stać się cennym sojusznikiem, ale Moskwa nie chciała komplikować sytuacji otwartymi akcjami i udzieliła wymijającej odpowiedzi na pytanie o obywatelstwo. Niemniej jednak Rosja podjęła konkretne środki wojskowe - kampanię przeciwko Doroszence, który na polecenie sułtana naciskał na księstwo mołdawskie.