Все лето и начало осени 1706 года Роман Вилимович был занят подготовкой похода на Выборг. Снабдить всем необходимым собираемые в Санкт-Петербурге войска было крайне трудно. В сентябре 1706 года драгунский полковник граф Шомбург пожаловался Меншикову на Р. В. Брюса, заявив, что драгуны «безоружейны, и безлошадны, и безодежны». Князь разгневался на петербургского коменданта, кроме того, масла в огонь подлили некие «доброхоты». Они обвиняли Романа Вилимовича в том, что он строит свои хоромы по деревням, «оставя хоромы губернаторские». Вероятно, это взбесило Меншикова, для которого строительство собственных палат в Санкт-Петербурге было важнее, пожалуй, строительства самой крепости.
Р. В. Брюс оправдывался перед братом: «Хотя бы я скота был глупее, я бы того не учинил». Он клялся под угрозой лишения чина и чести, что строит дом не для себя, а для губернатора князя Меншикова: «И тот дом не себе я строил, построен для приезду его сиятельства; мне не в вотчину Санкт Питербурх дан».
Зная расположение светлейшего князя к брату, Роман Вилимович просил его о заступничестве перед Меншиковым от «ненавистников и лживцев», а также заверял, что «все полки удовольствованы будут к походу».
Добрые отношения Брюса с князем Меншиковым к 1706 году переросли в приятельские. Этому способствовала походная жизнь, придающая общению между людьми одного круга большую ценность, а также обоюдное участие в гродненской эпопее. Оба военачальника были почти ровесниками и отличались живым общительным характером. Они не принадлежали к старомосковской знати, не кичились своей родовитостью и свое положение в обществе целиком связывали со своими личными заслугами и верным служением государю.
Обладая несомненным дипломатическим талантом и определенным политическим чутьем, Брюс отчетливо понимал, что А. Д. Меншиков становится одним из самых влиятельных людей в государстве.
Князь обменивался с Яковом Вилимовичем шутливыми письмами. «Зело удивлен, — писал А. Д. Меншиков, — что ваша милость к нам отпустил столько пороху, сколько к стрельбе против неприятеля надлежит. Или не может господин генерал разсудить, что иногда и мы не насухе лежим, и в то время чем про ваше здоровье стрелять. О сем прошу благого рассуждения». 20 июля 1706 года Брюс в тон Меншикову отвечал: «Желею, что малое число пороха послал, которым от неприятеля поборониться возможно, а для лутчего совс[ем] с Ивашкою Хмельницким ничего не отпустил. И в том есть совершенная вина моя. Только есть причина тому, что и вышеписаный порох займывал. А ныне, по получении своего пороха для лутчаго возбуждения дружбы с Бахусом послал я к вашему сиятельству 3 бочки пороха, в которых содержится по 80 выстрелов на всякую пушку, которые посланы к вашему сиятельству. А буде сим да невозможно будет Ивашку к союсу (союзу. —
Днями спустя Александр Данилович благодарил Брюса за присылку пороху и в шутку жаловался, что все запасы выпивки для «исполнения Бахусова закона» кончаются, «а впредь взять негде». Остается только забавляться охотой на диких коз, которых убивали до 50 штук в день.
Следует заметить, что А. Д. Меншиков весело проводил июльские дни временного военного затишья. Для увеселения он даже выписал три хора музыкантов (21 человек). «Которым зело нужда ныне у нас быть», — писал он генерал-адмиралу Ф. А. Головину.
18 августа 1706 года в Киеве состоялась свадьба АД, Меншикова с Дарьей Михайловной Арсеньевой. Брюс в эти дни находился там же и не мог не присутствовать на бракосочетании. С этого времени Яков Вилимович состоял в самых дружеских отношениях с Дарьей Михайловной.
В сентябре Яков Вилимович, приехавший во Львов, выполнил ряд поручений князя. Он закупил для него отборного венгерского вина, парадную конскую упряжь, карету с шестеркой «вороно-пегих» лошадей.
Памятуя о том, что «маленькие подарки скрепляют большую дружбу», Я. В. Брюс не забывал сделать «презенты» нужным людям. Князю Ф. Ю. Ромодановскому он послал «терочку табашную». Н. И. Репнин получил соболей и часы, а также ведро водки. Столько же хмельного напитка было послано в подарок генералу князю М. М. Голицыну. Оба военачальника по достоинству оценили горячительный напиток и через А. Зыбина били челом Брюсу за подношение. Дьяк Н. П. Павлов получил в подарок от своего начальника серебряную уздечку. Благодаря дружеским связям с царским фаворитом и расположению государя, а также личным качествам влияние Я. В. Брюса росло. К нему стали обращаться с просьбами замолвить словечко перед Меншиковым или самим Петром. Иногда просто старались напомнить о себе добрым словом, спросить о здоровье, выказать дружеские чувства.