При начале первой турецкой войны Брюс находился в армии князя Голицына, командовал частями войск первой линии и участвовал в сражениях под Хотином в 1769 г., в особенности 29 августа и 6 сентября, где Брюс с трудом удерживал натиски турок. После того как Голицын был отозван и на его место назначен граф П. А. Румянцев, Брюс получил в командование 3-ю дивизию и принимал участие в сражении при Ларге, находясь на левом фланге главного каре. В последовавшей затем битве при Кагуле 21 июня 1770 Брюс был направлен для атаки в тыл правого фланга турецкого ретраншемента. При этом турки окружили со всех сторон каре Брюса и Репнина, храбро и стойко державшихся, пока действиями Румянцева турки не потерпели полного поражения.