 Nyorai kupfuurira kweiyi ndima - Mukati memakore mashanu akatevera akabatira muPoland neSweden uye akaiswa mutorongo nezvose zviri zviviri. Muhondo yeChudnovmuna 1660, Gordon akakuvadzwa. Paakanzwa nezvokudzorerwa kwaStuart, Gordon akasiya basa rePoland, asi akazviwana asingakwanisi kuwana basa rechiuto muScotland kana kuEngland. Muna 1661, pashure pokunge awana zvimwe zvakaitika somurwi ane mari, akabatana neuto reRussia raitungamirirwa naTsar Aleksei I, uye muna 1665 akatumwa kunoshanda basa rinokosha kuEngland. Pashure pokudzoka kwake akazviratidza amene muhondo dzinoverengeka mukurwisana navaTurkey navaTatar kumaodzanyemba kweRussia. Gordon akanga asingadi basa reRussia, achinyunyuta nezvokubiridzira uye kusavimbika kwevakuru vakuru veRussia, izvo zvakamusiya, mumashoko ake amene, anenge asisina njere dzinoguma nokutsamwa. Zvisinei, mukucherechedza basa rake akasimudzirwa kuva mukuru mukuru muna 1678, akagadzwa kuva mukuru mukuru kuKiev muna 1679, uye muna 1683 akaitwa lieutenant-general. 