Служилые иноземцы не всегда ссорились друг с другом только на пирушках, под влиянием винных паров. По возвращении из похода 1676 года Гордон, бывший тогда уже полковником, узнал, что некоторые драгуны его полка хотят на него жаловаться и что подбивает их к тому генерал-майор Трауернихт. Встретившись с Трауернихтом в доме князя Трубецкого, Гордон в присутствии многих полковников резко выговорил ему, что он связался с негодяями его полка и подучает их подать на него жалобу. Трауернихт смолчал, но на другой же день проводил в Разряд солдат, которые отнесли туда свое челобитье на Гордона. Чрез несколько дней является к Гордону полковник Шиль, родственник Трауернихта, и предлагает, что если Гордон заплатит Трауернихту 300 фунтов, то он уладит дело между ним и драгунами. Гордон отвечал бранью на это предложение. Когда он узнал, что дело на следующий день будет докладываться царю, то послал думному дьяку подарок в 20 рублей; дьяк обещал быть за Гордона; за него же был и сам воевода, князь Григорий Григорьевич Ромодановский, который при докладе объявил, что все написанное в челобитной ложь, дело в том, что Гордон содержит строгую дисциплину и не позволяет своим подчиненным воровать и бегать. "Я говорю это, - прибавил князь, - не потому, что Гордон мне дал что-нибудь или обещал, но зная его усердие к службе царского величества". Крестьяне 20 деревень, в которых стоял Гордонов полк, прислали сказку за руками троих священников, что они не могут ни в чем пожаловаться на Гордона. Жалобщики, увидавши, что дело не может кончиться в их пользу, предложили Гордону мировую, если он даст им пять рублей. Гордон отвечал, что даст пять рублей, если они откроют ему всех сообщников, чтоб ему знать, кто у него в полку друзья и кто враги, без этого не даст ни копейки. Драгуны не согласились.