При исполнении этого поручения Брюс, хотя и был уполномочен иметь в своем ведении небольшой отряд русских войск, расположенный под начальством бригадира Яковлева в окрестностях Данцига и Эльбинга, не мог не встречать препятствий разного рода, порождаемых, с одной стороны, недоброжелательством к русским жителями Данцига, преданными Станиславу Лещинскому, а с другой — двуличной политикой союзных русским саксонцев. Брюс делал все, что мог, — и характеристика тогдашних действий его отражается обширной перепиской с бригадирами Яковлевым и Балком, русским комендантом в Эльбинге. Из этой переписки, хранящейся в делах Артиллерийского архива, видно, что Брюс, беспрерывно переезжавший из Данцига в Эльбинг и обратно, должен был в одно и то же время нести обязанности дипломата, артиллериста, провиантмейстера и главнокомандующего, предписания которого его подчиненным нередко расходились с предписаниями, получаемыми на имя этих подчиненных прямо от царя Петра или короля Саксонского.
21 марта Брюс, уже вызываемый Петром к армии, двинувшейся на турок, писал князю Г. Ф. Долгорукому: «В приказанном мне деле не вижу, чтоб какой прок был, а не дождався указ, ехать ко армее опасаюсь». Действительно, не удовлетворяла Брюса дипломатическая деятельность, тем более связанная с «выбиванием» денег. Поэтому, когда пришел ожидаемый указ, Брюс с радостью 16 апреля выехал из Данцига. По дороге к армии он исполнил дипломатические поручения во Львове. 29 мая вступил в командование артиллерией, состоявшей из 122 орудий (наполовину полковых), 16 понтонов на телегах и 200 подвод с пороховыми ящиками, не считая телег, нагруженных бомбами и ядрами. В рапорте фельдмаршалу Шереметеву говорилось: «Вашему Превосходителству во известие доношу униженно, что я из Елбинга прибыл сюда ко армии вчерашнего числа и не в малой печали обретаюся, что, как стал при артиллерии служить, такого превеликого оскудения и нужды в провианте артилериских служителей не видал, из которых иные уже не ели ничего дней по пяти и по шти (шести). И не чаю, чтоб могли в такую нужду оные войти, ежели б я сам при них был, но надеюся, что оным того б не было».
Прутский поход 1711 года был вызван беспокойством Турции, опасавшейся усиления России после Полтавской битвы. Кроме того, Карл XII постоянно давил на своего союзника, пугая его агрессивными замыслами Петра. Русский царь полагал, что этим походом он сможет вновь продолжить решение задачи по выходу к Черному морю.
Армия Петра подошла к Днестру, по которому проходила граница между Речью Посполитой и Османской империей, в конце мая, ко времени прибытия в войска Брюса.
Он участвовал в переправе главных сил через Днестр в июне у города Сороки и присутствовал на военном совете, где поддержал точку зрения русских генералов, желавших, вопреки мнению немцев, идти вперед. 9 июня наша армия двинулась к Яссам, где русским войскам оказал поддержку молдавский господарь Дмитрий Кантемир. Однако в Молдавии русских ожидало разочарование. Во-первых, молдавские силы, присоединившиеся к авангарду Шереметева, составляли всего 5–6 тысяч человек, во-вторых, и это главное, возникли трудности с обеспечением армии продовольствием. Кроме того, была неизвестна численность турецкой армии, переправившейся через Дунай.
Петр I решил отправить в район Браилова 7-тысячный конный отряд генерала Ренне с задачей захватить собранные там турками запасы продовольствия. А главные силы должны были двигаться вдоль правого берега Прута до урочища Фальчи, а оттуда к реке Сирет, где соединиться у Галаца с кавалерией генерала Ренне.
Яков Вилимович Брюс при начале движения в степи шел с артиллерией непосредственно за гвардейским отрядом царя. 24 июня он привел артиллерию в лагерь русского авангарда под командованием фельдмаршала Шереметева у Чучоры, на берегу Прута. 27 июня изготовил походную артиллерийскую церковь для богослужения в высочайшем присутствии, по случаю годовщины Полтавской баталии.
28 июня переправил артиллерию через Прут по мосту, устроенному для царского двора и обоза. 7 июля прибыл с нею в Станилешти.
В этот день отряд русского генерала Януса фон Эберштедта, посланный Петром I для воспрепятствования перехода турецкой армии через Прут, обнаружил авангард турецкой армии, который готовился к переправе. Однако генерал Янус не выполнил приказ царя. Вместо того чтобы атаковать турок, он позволил им спокойно навести мосты и переправиться через Прут. Сам Янус отступил, преследуемый легкой турецкой конницей.
Пройдя немногим более 7 километров от Станилешти, русская армия вынуждена была остановиться близ урочища Новые Станилешти. Утомленные нестерпимой жарой и непрекращающимися атаками турецкой и татарской конницы, русские солдаты нуждались в отдыхе. Поэтому немедленно было начато сооружение укрепленного лагеря.