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