Согласно более поздним слухам, Гертруда фон Линденштерн генерал-губернатору предпочла капитана – отсюда та неприязнь, которая возникла потом между обоими влюблёнными. О превратностях этого любовного треугольника известно очень мало. Последнее прямое упоминание об этом мы находим уже после смерти Паткуля, в воспоминаниях шведского пастора Хагена, причастившего его накануне казни. Затронув в разговоре имя Хастфера, Паткуль якобы сказал Хагену: «Поскольку мы с ним разошлись из-за одной особы женского пола, которую оба любили, то он начал меня с того же часа преследовать и стал самым ярым моим врагом в лифляндском деле».
Паткуль был искусным мистификатором, но вряд ли он занимался этим искусством за несколько часов до смерти. Так что в данном случае ему, пожалуй, можно верить.
Но вернёмся к армейской службе Паткуля.
Где-то через год, осенью 1688 года, его подчинённый лейтенант Вэссман заявил на своего начальника в трибунал жалобу. Согласно показаниям лейтенанта, тот грубо нарушал устав службы, избивал рядовых солдат и задерживал им жалованье. Жалобу лейтенанта подписала чуть ли не вся рота Паткуля. Но Паткуль нисколько не пострадал: в шведской армии была жёсткая дисциплина, действия Вэссмана трибунал расценил как групповое неповиновение, чуть ли не бунт и строго осудил его. Если Паткуль радовался такому исходу, то не долго: скоро он сам окажется в положении Вэссмана и узнает всю глубину унижения, в которое поставит его служба.
Полковник Йохан фон Кампенхаузен, командовавший эстонским полком, с самого начала был против кандидатуры Паткуля на должность командира роты, но был вынужден уступить под нажимом всесильного патрона полка генерал-губернатора Хастфера. Поведение капитана не вызывало у полковника приятных эмоций, и к лету 1689 года между ними произошло первое открытое столкновение. Немец фон Кампенхаузен, родившийся в Швеции и получивший дворянство всего лишь в каком-то 1675 году, в глазах потомственного рыцаря Паткуля был выскочкой и плебеем. Не будучи обременённым сдержанностью, Паткуль открыто высказывал своё презрительное отношение к начальнику. Кампенхаузен, со своей стороны, тоже делал всё, чтобы служба капитану не казалась мёдом.
В конце концов, Паткуль не выдержал и подал на Кампенхаузена жалобу исполнявшему обязанности губернатора барону Эрику Соопу (Хастфер был в отлучке). В жалобе командир роты написал, что подвергается со стороны командира полка несправедливому преследованию, и что если ему и дальше придётся терпеть такое положение, то считает дальнейшее служение королю несовместимым с честью. Вице-губернатор Сооп был бледной фигурой на фоне своего начальника Хастфера. Робкий, осторожный администратор, он, судя по всему, не принял никаких радикальных мер по жалобе Паткуля, и положил её под сукно. Дело затягивалось и покрывалось пылью. Чем бы всё это закончилось, сказать трудно, но тут события