Поначалу в России Гордону решительно не нравится: его неприятно удивляет грязь в городах, неприветливость местных жителей, недоверие к его боевому опыту, взяточничество чиновников, несоблюдение условий его договора с послом Леонтьевым и многое-многое другое. Он разочарован настолько, что чуть ли не с первого дня начинает проситься обратно (в чём ему, впрочем, отказывают)[33].
Постепенно, однако, его жизнь и служба налаживаются, и через три года он получает чин подполковника, а ещё через год – полковника[34]. Гордон командует драгунским полком, то есть кавалеристами, умеющими сражаться также и в пешем строю.
Звезда Патрика Гордона всходит во время русско-турецкой войны 1677–1681 годов. В ней наша страна воевала с Оттоманской империей и Крымским ханством за контроль над Правобережной Украиной. В 1677 и 1678 годах главные события разворачиваются вокруг нашей приграничной крепости Чигирин – фактической столицы украинского гетмана, то есть выборного командира запорожских казаков, располагавшейся примерно в 215 километрах к юго-востоку от Киева (Чигирин существует на территории Украины и поныне). Поначалу Гордон участвует в боях в нескольких десятках километров от этой крепости, но в 1678 году, когда турки предпринимают вторую попытку овладеть Чигирином, он уже в городе. Шотландец руководит строительством новых оборонительных укреплений и занимает пост помощника коменданта крепости, воеводы Ивана Ржевского[35]. Строительные работы он завершить не успевает. 8 июля к городу подходит мощная турецкая армия. Силы неравны. У турок насчитывается около 100.000 человек, 50 крупных осадных орудий и 92 более мелкие пушки. Ещё 50.000 всадников приводит крымский хан. Чигирин защищают не более 13.500 бойцов. У них чуть меньше ста пушек, но боеприпасов к ним сильно не хватает, да и артиллеристы обучены из рук вон плохо[36]. В результате турецкая тяжёлая артиллерия стреляет метко, а наша – в молоко, а тут ещё 3 августа погибает Иван Ржевский. Командование переходит к Гордону. Неравное противостояние продолжается. Турки ведут осаду крепости по всем правилам военного искусства, подрывают одно укрепление за другим, русские ожесточённо обороняются, проводят контратаки, но 11 августа примерно в час дня происходит мощнейший подрыв городских стен, и противник врывается в город. Бой продолжается до глубокой ночи. В три часа утра следующего дня Гордон получает приказ своего командира воеводы Григория Григорьевича Ромодановского[37] оставить Чигирин